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Introduction 



According to the classical uniformization theorem, every smooth Riemannian surface 
J3 ' Z homeomorphic to the 2-sphere is conformally diffeomorphic to § 2 (the unit sphere 

in M. 3 equipped with the Riemannian metric induced by the ambient Euclidean met- 
ric). The availability of a similar uniformization procedure is highly desirable in a 
nonsmooth setting, in particular in connection with Thurston's hyperbolization con- 
jecture. This question of nonsmooth uniformization was addressed by Cannon in 
his combinatorial Riemann mapping theorem M. He considers topological surfaces 
equipped with combinatorial data that lead to a notion of approximate conformal 
moduli of rings. He then finds conditions on the combinatorial structure that imply 
the existence of coordinates systems on the surface that relate these combinatorial 
moduli to classical analytic moduli in the plane. 

In this paper we present a different approach to nonsmooth uniformization. We 
start with a metric space Z homeomorphic to § 2 and ask for conditions under which 
Z can be mapped onto § 2 by a quasisymmetric homeomorphism. The class of qua- 
sisymmetries is an appropriate analog of conformal]] mappings in a metric space con- 
text. Quasisymmetric homeomorphisms also arise in the theory of Gromov hyperbolic 
metric spaces - quasi-isometries between Gromov hyperbolic spaces induce quasisym- 
metric boundary homeomorphisms. Our setup has the advantage that we can exploit 
recent notions and methods from the analysis on metric spaces. Our main result 



Theorem |11.1| gives a necessary and sufficient for Z to be quasisymmetric equivalent 
to S 2 . Since the formulation of this theorem requires some preparation, we postpone 



this to Section [11]. In this introduction we formulate two consequences of our methods 
that are easier to state. The first result answers a question of Heinonen and Semmes 
affirmatively (cf. |1|, Question 3 and p6| , Section 8) and was the original motivation 
for this paper. 



* Supported by a Heisenberg fellowship of the Deutsche Forschungsgemeinschaft. 

t Supported by NSF grant DMS-9972047. 

1 A homeomorphism between compact Riemannian manifolds is quasisymmetric iff it is quasicon- 
formal. There does not seem to be any hope of a general existence theory for conformal mappings 
beyond the Riemannian setting: by any reasonable definition, two norms on M 2 define locally con- 
formally equivalent metrics iff the norms are isometric. 



Theorem 1.1. Let Z be an Ahlfors 2-regular metric space homeomorphic to § 2 . Then 
Z is quasisymmetric to S> 2 if and only if Z is linearly locally contractible. 

We recall that a metric space X is Ahlfors Q-regular if there is a constant C > such 
that the Q-dimensional Hausdorff measure 7i® of every open r-ball B(a,r) satisfies 

C- x r Q <H Q {B(a,r)) <Cr Q , 

when < r < diam(X). A metric space is linearly locally contractible if there is a 
constant C such that every small ball is contractible inside a ball whose radius is C 
times larger; for closed surfaces linear local contractibility is equivalent to linear local 
connectedness, see Section 0. 

The statement of Theorem |1.1| is quantitative in a sense that will be explained 
below (See the comment after the proof of Theorem |1.1| in Section |10|). 

The problem considered here is just a special case of the general problem of 
characterizing a metric space Z up to quasisymmetry. Particularly interesting are 
the cases when Z is M. n or the standard sphere § n . Quasisymmetric characterizations 
of K. and S 1 have been given by Tukia and Vaisala ||31|| . If n > 3 then results by 



Semmes [2S| show that natural conditions which one might expect to imply that a 
metric space is quasisymmetric to S n (or M. n ), are in fact insufficient; at present these 
cases look intractable. 



A result similar to Theorem |1.1| has been proved by Semmes |23f under the ad 



ditional assumption that Z is a smooth Riemannian surface. The hypothesis of 2- 
regularity in the theorem is essential. A metric 2-sphere containing an open set 
bilipschitz equivalent to the unit disk -8(0, 1) C M 2 with the metric 

d a ((xx,yi),(x 2 ,y2)) = \xi - x 2 \ + \yi -yi\ a , 



where < a < 1, will never be quasisymmetrically homeomorphic to S 2 , see [29], [34 



We also mention that the construction of Laakso [16| provides examples of Ahlfors 2 



regular, linearly locally contractible 2-spheres which are not bilipschitz homeomorphic 
to S 2 ; this shows that one cannot replace the word "quasisymmetric" with "bilips- 
chitz" in the statement of the theorem. Finally we point out that the n-dimensional 
analog of Theorem |1.1| is false for n > 2 according to the results by Semmes [ 2^j : for 



n > 2 there are linearly locally contractible and n-regular metric n-spheres which are 
not quasisymmetric to the standard n-sphere. However, if an n-regular n-sphere ad- 
mits an appropriately large group of symmetries, then it must be quasisymmetrically 
homeomorphic to the standard n-sphere, see M. 



Theorem |1.1| is closely related to a theorem of Semmes |24| which shows that 
an Ahlfors n-regular metric space that is a linearly locally contractible topological 
n-manifold satisfies a (1, l)-Poincare inequality (see Section |7|) and hence has nice 
analytic properties. His result shows in particular that a 2-sphere as in our theorem 
satisfies a Poincare inequality. We will not use this result, since it does not substan- 
tially simplify our arguments, and in fact our theorem together with a result by Tyson 
f32|1 gives a different way to establish a Poincare inequality in our case. Our methods 
could also easily be adapted to show this directly. 

From an analytic perspective it is interesting to consider metric spaces that satisfy 
Poincare inequalities by assumption (cf . [|14], [24|, [11], ^ |], [HJ ) . For an Ahlfors Q-regular 



metric space a (1, Q)-Poincare inequality is equivalent to the Q-Loewner property as 
introduced by Heinonen and Koskela fljj], see Section 0. It turns out that in dimension 
2, this is a very restrictive condition: 

Theorem 1.2. Let Q > 2 and Z be an Ahlfors Q -regular metric space homeomorphic 
to E> 2 . If Z is Q-Loewner, then Q = 2 and Z is quasisymmetric to § 2 . 



By the result of Semmes J24j the space Z will actually satisfy a (1, l)-Poincare in- 
equality 



The analog of Theorem |1.2| in higher dimensions is false — one has the examples 
of Semmes cited above. Also, the standard Carnot metric on the 3-sphere is Ahlfors 
4- regular and 4-Loewner. In view of these examples one can summarize Theorem |1.2| 
by saying that there are no exotic geometric structures on § 2 that are analytically 
nice. 

Another source of examples of Ahlfors regular, linearly locally contractible metric 
spheres is the theory of Gromov hyperbolic groups. The boundary d^G of a hyper- 
bolic group G has a natural family of Ahlfors regular metrics which are quasisym- 
metric to one another by the identity homeomorphism. When dooG is homeomorphic 
to a sphere, then these metrics are all linearly locally contractible. Cannon || has 
conjectured that when d^G is homeomorphic to § 2 , then G admits a discrete, cocom- 
pact, and isometric action on hyperbolic 3-space H 3 . This conjecture is a major piece 
of Thurston's hyperbolization conjecture for 3-manifoldsf]. By a theorem of Sullivan 
p8| Cannon's conjecture is equivalent to the following conjecture: 

Conjecture 1.3. If G is a hyperbolic group and d^G is homeomorphic to § 2 , then 
dooG (equipped with one of the metrics mentioned above) is quasisymmetric to § 2 . 

In this connection we raise the following question: 

Question 1.4. Suppose G is an infinite hyperbolic group, and neither G nor any 
finite index subgroup of G splits over a virtually cyclic group. Is d^G quasi-symmetric 
to a Q-regular metric space which satisfies a (1, Q)-Poincare inequality, for some Ql 

Note that by work of Bestvina-Mess, Bowditch, and Swarup, a Gromov hyperbolic 
group G does not virtually split over a virtually cyclic group if and only if G is non- 
elementary and has a connected boundary with no local cut points. An affirmative 
answer to Question |1.4| would imply Cannon's conjecture, by Sullivan's theorem and 
Theorem |1.2j . 

We now turn to the problem of finding necessary and sufficient conditions for a 
metric space to be quasisymmetric to S> 2 . It follows easily from the definitions that 
a compact metric space X which is quasisymmetric to a doubling (respectively lin- 
early locally contractible) metric space is itself doubling (respectively linearly locally 
contractible). Therefore any metric space quasisymmetric to a standard sphere is dou- 
bling and linearly locally contractible. In Section |H] we give two different necessary 
and sufficient conditions for a metric 2-sphere to be quasisymmetric to § 2 , Theorems 



2 The Hyperbolization Conjecture is part of the full Geometrization Conjecture. It says that a 
closed, irreducible, aspherical 3-manifold admits a hyperbolic structure provided its fundamental 
group does not contain a copy of Z x Z. 



10. 1| and |10.4| . Roughly speaking, Theorem |10.4| says that a doubling, linearly locally 
contractible metric 2-sphere Z is quasisymmetric to § 2 if and only if, when one con- 
sider a sequence of finer and finer "graph approximations" of Z, the corresponding 
combinatorial moduli of any pair of continua (E, F) are small provided the relative 
distance A(E, F) as defined in ( |2.9| ) is big. Theorem |10.1| is similar, except that 



one assumes instead that if the moduli of the pair (E, F) are small then the relative 
distance A(E, F) is big. We refer the reader to Section [H| for the precise statements 
of these two theorems. 

The problem of finding necessary and sufficient conditions for a metric sphere to 
be quasisymmetric to § 2 has some features in common with Cannon's work H] on the 



combinatorial Riemann mapping theorem. We will discuss this in Section [LI. In this 



section we prove Theorem |11.1| which is an improvement of Theorem |10.4| . One can 



use Theorem 11.1 to verify that certain self-similar examples are quasisymmetric to 



We now outline the proofs of Theorems |1.1| and |1.2| . 

The first step is to use the linear local contractibility to produce an embedded 
graph with controlled geometry which approximates our space Z on a given scale. 
This can actually be done for any doubling, linearly locally connected metric space. 
If Z is a topological 2-sphere, then we can obtain a graph approximation which is, in 
addition, the 1-skeleton of a triangulation. In the second step we apply a uniformiza- 
tion procedure. We invoke the circle packing theorem of Andreev-Koebe-Thurston, 
which ensures that every triangulation of the 2-sphere is combinatorially equivalent 
to the triangulation dual to some circle packing, and then map each vertex of the 
graph to the center of the associated circle. In this way we get a mapping / from the 
vertex set of our approximating graph to the sphere.^ The way to think about the 
map is that it provides a coarse conformal change of the metric: the scale attached to 
a given vertex of the graph approximation is changed to the scale given by the radius 
of the corresponding disc in the circle packing. The third step is to show that (after 
suitably normalizing the circle packing) the mapping / has controlled quasisymmet- 
ric distortion. Since in some sense / changes the metric conformally, we control its 
quasisymmetric distortion (in fact it is the quasi- Mobius distortion which enters more 
naturally) via modulus estimates. There are two main ingredients in our implemen- 
tation of this idea — the Ferrand cross-ratio (cf. |18|, ||), which mediates between the 
quasisymmetric distortion and the "conformal" distortion, and a modulus compari- 
son proposition which allows one to relate (under suitable conditions) the 2-modulus 
of a pair of continua E,F C Z with the combinatorial 2-modulus of their discrete 
approximations in the approximating graph. In the final step we take a sequence of 
graph approximations at finer and finer scales, and apply Arzela-Ascoli to see that 
the corresponding mappings sub converge to a quasisymmetric homeomorphism from 
Z to § 2 . 

We suggest that readers who are unfamiliar with modulus arguments read Sections 
|2], |3|, [7|, and Proposition 9.1 . The proposition is a simplified version of later arguments 



3 Alternatively, one can use the classical uniformization theorem to produce such a map. To do 
this, one endows the sphere with a piecewise flat metric so that each 2-simplex of the topological 
triangulation is isometric to an equilateral Euclidean triangle with side length f . Such a piecewise 
flat metric defines a flat Riemannian surface with isolated conical singularities, and one can then 
apply the classical uniformization theorem to get a map from this Riemann surface to § 2 . 



which bound quasi-Mobius distortion. 
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2. Cross-ratios 

We use the notation N = {1, 2, 3, . . . }, N = {0, 1, 2, . . . }, R+ = (0, oo), and R+ = 
[0,oo). 

Let (Z,d) be a metric space. We denote by B z (a,r) and by B z (a,r) the open 
and closed ball in Z centered at a G Z of radius r > 0, respectively. We drop the 
subscript Z if the space Z is understood. 

The cross-ratio, [zi, z 2 , z 3 , z±], of a four-tuple of distinct points (zi, z 2 , z 3 , z±) in Z 
is the quantity 

_ d(zt, z 3 )d(z 2 , z±) 

[Zi, z 2 , z 3 , Za\ :— — — -. 

d{Z!, z i )d{z 2 , z 3 ) 

Note that 

[Zl,Z 2 ,Z3,Z4\ = [z 2 ,Zi,Z3,Z4] = [Z\, Z 2 , Z4, Z3] = [Z3, Z4, Zi, Z 2 \. (2.1) 

It is convenient to have a quantity that is quantiatively equivalent to the cross- 
ratio and has a geometrically more transparent meaning. Let a V b := max{a, b} and 
a A b := min{a, b} for a, b 6 R. If (zi, 22, 23, 24) is a four-tuple of distinct points in Z 
define 

, ._ d{z 1 ,z 3 )Ad{z 2 ,z 4 ) 

\Zl, z 2 , z 3 , z<±) .— — -. ^.^J 

0(^1,24) Ad(z 2 ,-23) 
Then the following is true. 



Lemma 2.3. Let (Z, d) be a metric space and r]o(t) = 3(t V y/t) for t > 0. Then for 
every four-tuple (z%, z 2 , z 3 , 24) of distinct points in Z we have 

(zi, z 2 , z 3 , z±) < 770(^1, z 2 , z 3 , z A }). (2.4) 

Proof. Suppose there is a four-tuple (z\, z 2 , z 3 , Z4) for which the left hand side in 
( p.4| ) is bigger than the right hand side. Let to = [zi, z 2 , z 3 , Z4]. We may assume 
d(zi, z 3 ) < d(z2,Zi). Then 

d(z x , z A ) < d(zi, z 3 ) + d(z 3 , z 2 ) + d(z 2 , z 4 ) 

< 2d(z 2 ,z 4 ) +d(z 2 , z 3 ). 

Similarly, d(z 2 , z 3 ) < 2d(z 2 , z&) + d(zi, z&) and so 

d(zi,z 4 ) V d(z 2l z 3 ) < 2d(z 2 , Z4) + d(zi, z 4 ) A d(z 2 , z 3 ) 
< (2 + -^—)d(z 2 ,z i ). 

Hence, 

t _r. - 7 .i> djz^zjrioito) r] (t ) 2 

° ^' Z2 ' Z3 ' 24j " (d(z u z 4 ) Ad(z 2 ,z 3 ))(l + 2rio(to)) ~ l + 2 Vo (t ) > ^ 

This is a contradiction. □ 



Using the symmetry properties ( |2.1|) for the cross-ratio which are also true for 
the modified cross-ratio defined in ( |2.2| ), we obtain an inequality as in (2~%) with 



the roles of the cross-ratios reversed and the function 770 replaced by the function 
t 1— > l/?7 " 1 (l/t). In particular, we conclude that [z%, z 2 , z 3 , z±\ is small if and only 
if (zi, z 2 , z 3 , Z4) is small, where the quantitative dependence is given by universal 
functions. 

A metric space (Z,d) is called X-linearly locally contractible where A > 1, if ev- 
ery ball B(a,r) in Z with < r < diam(Z)/A is contractible inside B(a,Xr), i.e., 
there exists a continuous map H: B(a, r) x [0, 1] — > B(a, Xr) such that H(-, 0) is the 
identity on B(a,r) and H(-, 1) is a constant map. The space is called linearly locally 
contractible, if it is A-linearly locally contractible for some A > 1. Similar language 
will be employed for other notions that depend on numerical parameters. 

A metric space (Z, d) is called X-LLC for A > 1 {LLC stands for linearly locally 
connected) if the following two conditions are satisfied: 

(X-LLCi) If B(a, r) is a ball in Z and 1,1/6 B(a, r), then there exists a continuum 
E C B(a, Xr) containing x and y. 

(X-LLC 2 ) If B(a,r) is a ball in Z and x,y € Z \ B(a,r), then there exists a con- 
tinuum E C Z \B(a, r/X) containing x and y. 

We remind the reader that a continuum is a compact connected set consisting of 
more than one point. 

Linearly local contractibility implies the LLC condition for compact connected 
topological n-manifolds, and is equivalent to it when n = 2: 

6 



Lemma 2.5. Suppose Z a metric space which is a compact connected topological n- 
manifold. Then: 

(i) If Z is X-linearly locally contractible, then Z is X'-LLC for each X' > X. 

(ii) If n = 2 and Z is LLC, then Z is linearly locally contractible. The linear local 
contractibility constant depends on Z and not just on the LLC constant. 

Proof, (i) We first verify the LLC\ condition. If a & Z, and r > diam(Z)/A, then 
B(a, Xr) = Z, so in this case the X-LLC\ condition follows from the connectedness 
of Z. If r < diam(Z)/A, then the inclusion i: B(a,r) —>■ B(a,Xr) is homotopic to a 
constant map. Hence it induces the zero homomorphism on reduced O-dimensional 
homology, which means that X-LLC\ holds. 

Let A' > A. To see that X'-LLC 2 holds, we have to show that if B(a,r') C Z is a 
ball with Z \ B(a, r') 7^ 0, then the inclusion i: Z\ B(a, r') — > Z\ B(a, r'/X') induces 
the zero homomorphism 

H (Z \ B(a, r')) - H (Z \ B(a, r'/X')) (2.6) 

for reduced singular homology with coefficients in ^L 2 . Note that Z \ B(a,r') ^ 
implies r' < diam(Z). Moreover, we can find < r < r' close enough to r' such that 
B(a,r'/X') C B(a,r/X). Let K x := B(a,r'/X') and K 2 := B(a,r). Then K x and K 2 
are compact, and we have B(a,r'/X') C K\ C K 2 C B(a,r'). So in order to show 
Q2.6D , it is enough to show that the inclusion i : Z \ K 2 — > Z \ K\ induces the zero 
homomorphism 

H (Z\K 2 )^H (Z\K X ). (2.7) 

It follows from the path connectedness of Z and the long exact sequence for singular 
homology that the natural map d: H\(Z,Z \ Kj) — » H$(Z \ Ki) is surjective for 
i G {1, 2}. Hence ( |2.7| ) is true, if the inclusion i: (Z, Z \ K 2 ) — > (Z, Z \ K\) induces 
the zero homomorphism 

Hx(Z, Z\K 2 )^ H X {Z, Z \ K x ). (2.8) 

Now duality |27], Theorem 17, p. 296] shows that for each compact subset K C Z we 
have an isomorphism Hi(Z, Z — K) ~ H n ~ l (K), where H* denotes Cech cohomology 
with coefficients in 7j 2 . This isomorphism is natural, and hence compatible with 
inclusions. Since K\ C B(a,r/X) C B(a,r) C K 2 and r < r' < diam(Z), it follows 
from our assumptions that K\ contracts to a point inside K 2 . Hence the inclusion 
i : K\ — > K 2 induces the zero homomorphism H n ~ l (K 2 ) —* H n ~ 1 (Ki). Therefore, 
( |2.8| ) holds which implies ( |2.6| ) as we have seen. 

(ii) It is enough to show that the inclusion i: B(a,r) — > B(a,Xr) is homotopic 
to a constant map, if r > is sufficiently small independent of a e Z. Since Z is a 
compact 2-manifold, every sufficiently small ball lies precompactly in an open subset 
of Z homeomorphic to M. 2 . So without loss of generality we may assume that the sets 
U := B(a,r) and V := B(a,Xr) are bounded and open subsets of R 2 with U C V. 
Now X-LLCi implies that U lies in a single component of V. So in order to show 
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that U is contractible inside V, it is enough to show that each component Q of U is 
contained in a simply connected (and hence contractible) subregion of V. 

The condition X-LLC2 implies that M 2 \ V lies in one, namely the unbounded 
component of R 2 \ U. It follows in particular that if 7 is a Jordan curve in U, then 
the interior region 1(7) of 7 is contained in V. 

A well-known fact from plane topology is that every region Q can be written as an 
nondecreasing union Q = IJSo^*' wnere fi» is a region with Qi G Q whose boundary 
consists of finitely many Jordan curves. One of the boundary components 7$ of Qi is 
a Jordan curve whose interior I{pfi) contains J7j. Now if Q is a component of U, then 
7i C Q C U, and so /(7j) C V as we have seen. Hence Q G USo ^(7») c ^ ues ^ n ^ ne 
union of a nondecreasing sequence of Jordan subregions of V. This union is a simply 
connected subregion of V containing Q. □ 

In view of the lemma we prefer to work with the weaker LLC-condition instead 
of linear local contractibility in the following. 
If E and F are continua in Z we denote by 

A(EF)-= d[st{E ' F) (2 9) 

[ ' ' ' diam(E) A diam(F) l ' 

the relative distance of £/ and F. 

Lemma 2.10. Suppose (Z, d) is X-LLC . Then there exist functions 8\, 8 2 '■ R + ~~ * R + 
depending only on A with the following properties. Suppose e > and (z\, z 2 , z 3 , Z4) 
is a four-tuple of distinct points in Z . 

(i) If [zi, z 2 , z 3 , Z4] < 81(e), then there exist continua E, F G Z with zi,z 3 G E, 
z 2 , z 4 E F and A(E, F) > 1/e. 

(ii) If there exist continua E,F G Z with z\,z 3 G E, z 2 ,z 4 G F and A(E,F) > 
l/8 2 (e), then [z 1 ,z 2 ,z 3 ,z 4 ] < e. 

As the proof will show, the function 8 2 can actually be chosen as a numerical 
function independent of A. 

Proof. We have to show that [zi, z 2 , z 3 , 24] is small, if and only if there exist two 
continua with large relative distance containing {z 1: z 3 } and {z 2 ,z A } 1 respectively. 

Suppose s = [zi, z 2 , z 3 , z^] is small. Then by Lemma ^73] the quantity 

d(zi,z 4 ) Ad(z 2 ,z 3 ) 

is small, quantitatively. We may assume t < 1 and r := d(zi,z 3 ) < d(z 2 ,Z4). Since 
Z is A- LLC and z±,z 3 G B(zi,2r), there exists a continuum E connecting z\ and z 3 
in B(z u 2\r). Let R := r(l/t - 1) > 0. Then d(zi,zt) > r/t > R and d(z u z 2 ) > 
d(z 2 , z 3 ) — d(z\, z 3 ) > r(l/t — 1) = R. Thus z 2 , z^ are in the complement of B(z\, R), 
and so there exists a continuum F connecting z 2 and z^ in Z \ B(z%, R/X). For the 
relative distance of E and F we get 

A(jE ' F) ~ diam(E) A diam(F) " 4Ar > 1/(4A *> " *' 



which is uniformly large if s and so t are small. 

Now suppose that there exist continua E, F C Z with with zi, z 3 E E and z 2 , z^ G 
F for which A(E, F) is large. Since 

^(2:1,2:3) Ad(z 2 ,z 4 ) diam(£) Adiam(F) ..,*,£, „v 
(01 ' " 2 ' " 3 ' * 4> " d(^ 4 )Ad(^ 3 ) " dist(£,F) " 1/A(E ' n 

we conclude from Lemma [2.3| that [zi, -22,-23, -24] is uniformly small. □ 

In the proof of this lemma we used for the first time the expression "If A is small, 
then B is small, quantitatively." This and similar language will be very convenient in 
the following, but it requires some explantion. By this expression we mean that an 
inequality B < ^(A) for the quantities A and B holds, where ^ is a positive function 
with ty(t) — > if t — > that depends only on the data. The data are some ambient 
parameters associated to the given space, function, etc. In the proof above the data 
consisted just of the parameter A in the LLC-condition for Z. 



3. Quasi-Mobius maps 

Let rj: Rq" — > R^ be a homeomorphism, i.e., a strictly increasing nonnegative function 
with r/(0) = 0, and let /: X — > Y be an injective map between metric spaces. The 
map / is an rj- quasi- Mobius map if for every four-tuple (xi, 22, 23, 24) of distinct points 
in X, we have 

[f(x 1 )J(x 2 )J(x 3 ),f(x 4 )] < 7]([X 1 ,X 2 ,X 3 ,X 4 \). 

Note that by exchanging the roles of X\ and x 2 , one gets the lower bound 

77([Xi,X2,X 3 ,X 4 ] _1 ) _1 < [f(x 1 )J(x 2 ),f(x 3 ),f(x4)]. 

Hence the inverse / -1 : f(X) — > X is also quasi-Mobius. 

Another way to express that / is quasi-Mobius is to say that the cross-ratio 
[xi,x 2 ,x 3 , X4] of a four-tuple of distinct points is small if and only if the cross-ratio 
[f( x i)i f( x 2), f(%3), f( x 4)] is small, quantitatively. This is easy to see using the sym- 
metry properties fl2.1|) of cross-ratios. 

The map / is r)-quasisymmetric if 

d(f(xi),f(x 2 )) fd(x 1} x 2 ) 

< rj 



d(f(x!),f(x 3 )) \d(x u x 3 

for every triple (xi,x 2 ,x 3 ) of distinct points in X. Again it is easy to see that the 
inverse map f~ x : f(X) — > X is also quasisymmetric. Two metric spaces X and 
Y are called quasisymmetric, if there exists a homeomorphism /: X — > Y that is 
quasisymmetric. 

Intuitively, a quasisymmetry is a map between metric spaces that maps balls to 
roundish objects that can be trapped between two balls whose radius ratio is bounded 
by a fixed constant. Based on this it is easy to see the quasisymmetric invariance of 
properties like linear local contractibility or linear local connectivity. 

We list some properties of quasi-Mobius and quasisymmetric maps (cf. [J33fl): 
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(1) Quasi-Mobius and quasisymmetric maps are homeomorphisms onto their image. 

(2) The composition of an ?7 1 -quasi-M6bius map with an 77 2 -quasi-M6bius map is 
an T] 2 o ?7 1 -quasi-Mobius map. 

(3) An ?7-quasisymmetric map is ^-quasi-Mobius with fj depending only on 77. 

Conversely, every quasi- Mobius map between bounded spaces is quasisymmet- 
ric. This statement is not quantitative in general, but we have: 

(4) Suppose (X, dx) and (Y,dy) are bounded metric spaces, /: X — > Y is 77-quasi- 
Mobius, and A > 1. Suppose (xi, £2,3:3) and (yi, 1/2,1/3) are triples of dis- 
tinct points in X and Y, respectively, such that f(xi) = yi for i G {1,2,3}, 
dx(xi,Xj) > diam(X)/A and dy(yi,yj) > diam(F)/A for i,j G {1,2,3}, i 7^ j. 
Then / is f/-quasisymmetric with fj depending only on 77 and A. 

We will need the following convergence property of quasi- Mobius maps which we 
state as a separate lemma. 

Lemma 3.1. Suppose (X, dx) and (Y, dy) are compact metric spaces, and let /*. : D^ - 
Y for k G N be an r\- quasi- Mobius map defined on a subset Dk of X . Suppose 

lim sup dist(x, .Dfc) = 

and that for k G N there exists triples (xj, x|, x%) and (yf, y%, y%) of points in D k C X 
and Y , respectively, such that f{x\) = y\, k G N ; i G {1,2,3}, 

wf{dx(xt,x*) : k G N, z, j G {1,2,3}, i ± 3} > 

and 

inf{d y (y*,3/*) :kEN, i,j G {1,2,3}, i ^ j} > 0. 

Then fy subconverges uniformly to an rj- quasi- Mobius map f:X — ► Y, i.e. there 
exists a sequence (k n ) in N such that 

lim sup d Y (f(x)J kn (x)) = 0. 

n^oo x€Dkn 

The assumptions imply that the functions fk are equicontinuous (cf. [|33| , Thm. 
2.1]). The proof of the lemma then follows from standard arguments, and we leave 
the details to the reader. 

Lemma 3.2. Suppose (X, dx) and (Y, dy) are metric spaces, and f : X — > Y is anr\- 
quasi-Mobius map. Then there exists a function $: R + — > R + with lim^oo $(£) = 00 
depending only on 77 such that the following statement holds. 

If E,F C X are disjoint continua, then 

A(f(E)J(F))>*(A(E,F)). 
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If / is surjective, and we apply the lemma to the inverse map / -1 , we get a similar 
inequality with the roles of sets and images sets reversed. These inequalities say that 
the relative distance of two continua is large if and only if the relative disctance of 
the image sets under a quasi-Mobius map is large, quantitatively. 

Since every quasisymmetric map is also quasi-Mobius, this last statement is also 
true for quasisymmetric maps. 

Proof. Let E' := f(E) and F' := f{F). Then E' and F' are continua. Hence there 
exist points y\ G E' and y 3 G F' with dy (2/1,2/3) = dist(£", F'). Moreover, we can 
find points 2/4 G E' and y 2 G F' with dy(yi,yi) > diam(.E")/2 and dy(y 2 , 2/3) > 
diam(F')/2. Then 

A(E / ,F')>2(y h y 2 ,y 3 ,y 4 ). 

On the other hand, if Xi := / _1 (j/j), then 

A(E,F) < (xi,x 2 ,x 3 ,x 4 ) 

by the very definition of these quantities. 

Now if A(E, F) is large, then (xi, x 2 , £3, x 4 ) is at least as large. Since / is ^-quasi- 



Mobius it follows from Lemma |2T3| that (2/1, 2/2,2/3, 2/4) and hence A(E',F') are large, 



quantitatively. □ 

A metric space (Z,d) is called weakly X-uniformly perfect, A > 1, if for every 
a G Z and < r < diam(Z) the following is true: if the ball B(a,r/X) contains a 
point distinct from a, then B(a,r) \ B(a,r/X) 7^ 0. 

This condition essentially says that at each point a G Z the space is uniformly 
perfect in the usual sense up to the scale for which there exist points different from 
a. 

A metric space (Z, d) is called C- doubling, C > 1, if every ball of radius r > can 
be covered by C balls of radius r/2. 

Lemma 3.3. Suppose (X,dx) and (Y,dy) are metric spaces, and f: X — > Y is a 
bijection. Suppose that X is weakly X-uniformly perfect, Y is Co-doubling, and there 
exists a function So '■ M + — > M + such that 

[f(xi), f(x 2 ), /(x 3 ), f(x 4 )} < S (e) => [xi, x 2 , x 3 , x 4 ] < e, (3.4) 

whenever e > and (x\,x 2 , £3, £4) «s a four-tuple of distinct points in X . Then f is 
7]- quasi-Mobius with 77 depending only on X, Co, and So. 

As we remarked above, a bijection is quasi-Mobius if it has the property that a 
cross-ratio of four points is small if and only if the cross-ratio of the image points is 
small, quantitatively. The lemma says that for suitable spaces this equivalence, which 
consists of implications in two directions, can be replaced by one of these implications. 

Proof. We have to show that for every e > there exists S = S(e, X, Co, So) > such 
that 

[x x ,x 2 , x 3 , x A ]<S => \f\xi), f(x 2 ), f(x 3 ), f(x 4 )} < e, (3.5) 
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whenever (xi,X2,X3,x^) is a four-tuple of distinct points in X. By Lemma |2.3| , for 
this purpose it is enough to show the following: if e G (0,1] and (x%, x 2 , X3, X4) is 
a four-tuple of distinct points in X with (x\,x 2 ,x^x^) < 5 and (2/1,2/2,2/3,2/4) > e , 
where 2/« = f(xi), % G {1,2,3,4}, then we obtain a contradiction if <5 is smaller than 
a positive number depending on e, A, C , and 8 . 

We may assume that s := g?x(£i,£s) < dx(x 2 , £4), and 

< := rfy(2/i, 2/4) = min{rf y (2/ i , %•) : % G {1, 3}, j G {2, 4}}. (3.6) 

Then 

d Y {y l ,y j )>et for j,ie{l,2,3,4},i/i. (3.7) 

We have that 

diam(X) > mxn{dx(xi,Xj) : i G {1,3}, i G {2,4}} 

> dx^i,^) Arfx(^2,x 3 ) - dxixi,Xz) > (1/8 — l)s. 
Since we may assume that (1/5 — 1) > A 2 , we can choose iVeN such that 

\ 2N < (1/5 - 1) < A 2JV+2 . (3.8) 

Since X is weakly A- uniformly perfect, £3 G B(xi, s) and A 27V s < diam(X), there 
exist points z;Gl for i G {1, . . . , iV} such that 

Zi 6%,A 2! s)\%,A 2M s). 

Then 

dist(2i,{xi,x 3 }) < (A 2i + l)s for ie{l,...,N} 

and 

rfx(^,%)>A 2j '- 2 (A-l)s for i,je{l,...,N},i<j. 

It follows that 

(Zi,U, Zj, v) > c(\) > 

whenever i,j G {1, . . . , N}, i 7^ j, u G {£1,0:3} and t> G {£2,^4}- By our hypotheses 
and Lemma [0§ there exists C\ G (0, 1] depending only on 80 and A such that 

(f(z i ),u,f(z j ),v)>c 1 >0, (3.9) 

whenever i,j G {1, . . . , N}, i ^ j, u G {2/1,2/3}, and u G {2/2,2/4}- 
We claim that 

d Y (f(z i ), f(z 3 )) > ciet/3 =: c 2 t (3.10) 

for i,j G {1, ...,iV}, i 7^ j. For otherwise, by ( |3.7|) we can pick u G {2/1,2/3} an d 
v G {2/2,2/4} sucri that 

dist({f(z i )J(z j )},{u,v})>te/3 

and we get a contadiction to (|3.9|). Moreover, at most one of the points f(z/) can lie 
outside -8(2/1, c 3 t) with c 3 = 1 + 1/ci. For if this were true for f(z/) and f(zj), i 7^ j, 



then again we get a contradiction to ( |3.9| ) with u = 2/1 and t> = 2/4. 

The doubling property of Y now shows that the number of points in B(yi,c^t) 
which are C2t-separated is bounded by a constant C depending only on Co, c 2 = 
C2(e, A, 5o) and C3 = c 3 (e, A, <5o). Hence N — 1 < C. By fl3.8|) this leads to a contradic- 
tion if 5 is smaller than a constant depending on e, A, Cq, and 5o- □ 
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4. Approximations of metric spaces 

Suppose G is a graph with vertex set V. We assume that there are no loops in G, i.e., 
no vertex is connected to itself by an edge, and that two arbitrary distinct vertices 
are not connected by more than one edge. If v\,V2 G V are connected by an edge or 
are identical we write v\ ~ v 2. The combinatorial structure of the graph is completely 
determined by the vertex set V and this relation ~. Hence we will write G = (V, ~). 

A chain is a sequence x±, . . . , x n of vertices with x\ ~ £2 ~ • • • ~ x n . It connects 
two subsets A G V and B G V if X\ G A and x n G B. 

If x, y G V we let ka(x,y) be the combinatorial distance of x and y, i.e., fc<3(:r, y) + l 
is the smallest cardinality #M of a chain M connecting x and y. If G is connected, 
then (V,ka) is a metric space, and we define Ba(v,r) := {u G V : kc(u,v) < r} 
and Ba(v,r) := {u G V : ka(u,v) < r} for v G V and r > 0. We drop the 
subscript G if the graph under consideration is understood. The cardinality of the 
set {u G V : ka(u, v) = 1} is the valence oivEV. The valence of G is the supremum 
of the valences over all vertices in G. 

Now let (Z,d) be a metric space. We consider quadruples A = (G,p,r,U), where 
G = (V, ~) is a graph with vertex set V, p : V — > Z, r : V — > 1R + and W ={(/„: t) 6 V} 
is an open cover of Z indexed by the set V. We let p v = p(v) and r^ = r{y) for d6F. 
Let 

AT e ([/) : ={zeZ : dist(«, t/) < e} 

for U G Z and e > 0, and define the L-star of i> G V with respect to ^4 for L > as 



,A-St L (u) := \J{U U :uGV, k(u,v) < L}. 



We simply write Sti(w), if no confusion can arise. We call A a K- approximation of 
Z, K > 1, if the following conditions are satisfied: 

(1) Every vertex of G has valence at most K. 

(2) B(p v ,r v ) GU V G B(p v ,Kr v ) for veV. 

(3) If u ~ w for w, t; G V, then U u f\U v ^ 0, and iT" 1 ^ < r„ < Xr^. If U u n C/,, ^ 
for «,»ey, then k(u,v) < K. 

(4) N rv/K (U v ) C S1*(v) for u G K 

(5) If v G V, -^i, ^2 G C/„, then there is a path 7 in Z connecting Z\ to z 2 so that 
7 C StA-(u). 

The point p^ should be thought of as a basepoint of U v . By condition (2) we can 
think of the number r v as the "local scale" associated with v. Condition (3) says that 
the local scale only changes by a bounded factor if we move to a neighbor of a vertex. 
Moreover, condition (3) says that the incidence pattern of the cover U resembles the 
incidence pattern of the vertices in G, quantitatively. Condition (4) says that we can 
thicken up a set U v by a fixed amount comparable to the local scale by passing to 
the i^-star of v. Finally, condition (5) allows us to connect any two points in U v by 
a curve contained in the i^-star of v. 

We point out some immediate consequences of the Conditions (l)-(5): 
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(6) If Z is connected, then G is connected; this follows from (3). 

(7) The multiplicity of U is bounded by a constant C = C(K): if U Vl fl . . .C\U Vn ^ 
then {v u ... ,v n } C B(v u K) by (3), and #B(v u K) < C = C{K) by (1). 
Similarly, it can be shown that for fixed L > 0, the multiplicity of the cover 
{Stz / (f ) : v G V} is bounded by a number C = C(K, L). 

(8) For the curve 7 in (5) we have diam(7) < Cr v with C = C(K); this follows 
from (2) and (3). 

The mesh size of the A'-approximation A is defined to be 

mesh (A) : = supr„. 

vev 

The next lemma shows that /^-approximations behave well under quasisymmetric 
maps. 

Lemma 4.1. Suppose (X, dx) and (Y, dy) are connected metric spaces, and /: X — > 
Y is an r\- quasisymmetric homeomorphism. Suppose K > 1 and A = ((V, ~),p,r,U) 
is a K- approximation of X . Assume that 

mesh(^l) < diam(X)/2. (4.2) 

For v G V define p' v := f{p v ), U' v := f(U v ) and 

r' v := mi{d Y {f(x),p' v ) : x G X, d x (x,p v ) > r v }. (4.3) 

LetW = {U' v : v G V}. Then A' = ((V, ~),p',r', W) is a K' -approximation ofY with 
K' depending only on K and rj. 

We emphasize that the underlying graphs of A and A' are the same. 

Note that by condition (|4.2|) the set in (|4.3| ) over which the infimum is taken is 
nonempty. The continuity of / _1 implies that r' v is positive. The number r' v is roughly 
the diameter of U' v . Up to multiplicative constants, it is essentially the only possible 
choice for r' v . Our particular definition guarantees B Y (p' v ,r' v ) C f(B x (p v , r v)) C 
f(U v ) = U' v . 

Up to this ambiguity in the choice of r' v , the K'- approximation A' is canonically 
determined by A and the map /. In this sense we can say that A' is the "image" of 
A under /. 

Proof. We denote image points under / by a prime, i.e., x' = f(x) for x G X. We 
also denote by K\, K 2 , . . . positive constants that can be chosen only to depend on r\ 
and K. 

Since X is connected and the complement of Bx(p«,r«) is nonempty, there exist 
a point x v G X with with dx(x v ,p v ) = r v . The quasisymmetry of / implies 

r' v <dY{x' v ,p' v )<K x r' v . 

If y G U v , then dx(y,p v ) < Kr v and so 

d Y (y>,p' v ) < dyix^p'MK) < K 2 r' v . 
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This and the definition of r' v show 

By(j>' v S v ) C f(B x (p v ,r v )) c f(U v ) = U' V C f(B x (p v ,Kr v )) C B Y (p' v ,K 2 r' v ). (4.4) 

If u ~ v, then U u fl C/„ 7^ and r n < fOv In particular, d x (p u ,p v ) < ^(V« + r«) < 
K 3 r„ and d x (x u ,p v ) < d x (x u ,p u ) + d x (p u ,p v ) < r u + K 3 r v < K 4 r v . Hence 

r' u < d Y {x' u ,p' u ) < d Y {p' u ,p' v ) + d Y {x' u ,p' v ) < d x {x' v ,p' v ){r](K 3 ) + r]{K A )) < K 5 r' v . 

(4.5) 

Suppose z G U v . Since d Y (x' v ,p' v ) > r' v , there exists y G {p v ,x v } such that 
d Y (y',z') > r(,/2. Then d Y (y,z) < 2Kr v . If now x G X is an arbitrary point with 
d x (x, z) > r v /K, then 

K < 2d Y (y',z') < 2d Y (x',z')7](2K 2 ) < K 6 d Y (x',z'). 

This implies that 

B Y (z',r'jK 6 )cf(B x (z,r v /K))cf(A-St K (v))=A f -St K (v) for z G U v . (4.6) 



The assertion now follows from the fact that A is a /^-approximation and ( |4.4|) - 
(E§- □ 



Lemma 4.7. Suppose (Z, d) is a connected metric space and ((V, ~),p, r, U) is a K- 
approximation of Z . Suppose L > K and W C V is a maximal set of combinatorially 
L-separated vertices. Then M = p(W) C Z is weakly X-uniformly perfect with A 
depending only on L and K. 



Proof. Note that 



R -k(u,v) < W < K k(u,v) fo] . 6 ^ 



Since d(p(u),p(v)) < K{r{u) + r(t>)) whenever -u, t> G V with w ~ t>, we obtain 

d(p(u),p(v)) <2r{u)k{u,v)K 1+kM for u,i>eV: 

Let A = 16L 2 K 4+2L . Suppose w ,Wi G W such that for z = p(w ) and zi = p(wi) 
we have that z 7^ 2:1 and ^i G .8(2:0, r/A), where < r < diam(M) < diam(Z). 
We claim that B(zo,r) \ B(zo,r/X) contains a point in M. Since wq 7^ ui\ we have 
/c(wo,wi) > L > K and so U Wo fl C/ Wl = by property (3) of a ^-approximation. 
This implies 

r(w )<d(z ,Zi)<r/\. (4.8) 

Since A > 4 there exist points in Z outside B(z ,r/\^X). The connectedness of Z 
then implies that there actually exists z G Z with d(zo, z) = r/vA. Since U is a cover 
of Z, we have z G E/„ for some «£K Then 

r(u) < Kr/Vx. (4.9) 

For otherwise, 

dist(^o, t^u) < ^(^0) -2) — r/v\ < r{v)/K, 
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and so z$ G N r ( v y K (U v ) C St^fw). This implies k(wo,v) < 2K which leads to 

r(w ) > K- 2K r{v) > K x ' 2K r/VX > r/X, 



contradicting ( |4.8|) . 

Since W is a maximal L-separated set in V, there exists w 2 G W such that 
k(w2,v) < L. Let z 2 = p(w 2 ) G M. We claim that d(z 2 ,z ) > r/X. Otherwise, 
d(z 2 ,Zo) < r/X. If w 2 7^ Wo, then similarly as above we conclude r{w 2 ) < r/X. But 
by ( |4.8|) this is also true if w 2 = wq. Hence we get in this case 

r/\[X = d(z , z) < d(z ,z 2 ) + d(z 2 ,p{v)) + d(p(v),z) 

< r/X + r{w 2 )2LK L+l + Kr(v) 

< r/X + {2LK L+l + K L+l )r(w 2 ) 

< (1 + 2LK L+1 + K L+1 )r/X < rVl. 

which is a contradiction. 
Moreover, by 



d(z , z 2 ) < d(z ,z)+d(z,p{v))+d(p(v),z 2 ) 

< r/VX + Kr(v) + 2LK L+1 r(v) 

< (1 + K 2 + 2LK L+2 )r/VX < r. 

This shows that the point z 2 G M is contained in B(zo, r) \ B(zo, r/X). □ 

5. Circle packings 

We will consider graphs G embedded in a metric space Z. In this context we will 
regard G as a topological space by identifying each edge of G with a unit interval 
/ := [0, 1] and gluing these intervals according to the incidence pattern of the edges. 
An embedding of G into Z is then just a map of this topological space into Z which 
is a homeomorphism onto its image. 

If the graph G is embedded in Z we will identify G with its image under the 
embedding. This image is viewed as a subset of Z with certain points and arcs 
distinguished as vertices and edges, repectively, so that their incidence pattern is the 
same as the incidence pattern of the graph. 

Suppose the graph G is the 1-skeleton of a triangulation T of a topological 2- 
sphere. By the Andreev-Koebe-Thurston circle packing theorem (cf. for example Jl9|] ) 
the graph G can be realized as the incidence graph of a circle packing. This means 
the following. Let V be the vertex set of G with the associated incidence relation ~. 
Then there is a family C of pairwise disjoint open nondegenerate spherical discs C v , 
v G V, such that C u fl C v ^ for u, v G V if and only if u ~ v. 

We can always assume that the circle packing is normalized. By this we mean 
that among the centers of the discs of the circle packing, there are three normalizing 
points which lie on a great circle of S 2 and are equally spaced. A normalization of a 
circle packing can always be achieved by replacing the original circles by their images 
under a suitably chosen Mobius transformation. To see this note that for three discs 
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with pairwise disjoint interior there exists a circle orthogonal to the boundary circles 
of the discs. This circle can be mapped to a great circle of the sphere by a Mobius 
transformation. The images of the original discs are discs with centers on this great 
circle. By applying an additional Mobius transformation fixing the great circle as a 
set, we can achieve that the centers of the discs are equally spaced. 

It is easy to see that in a normalized circle packing all discs are smaller than 
hemispheres. In particular, if two different discs in the packing have a common 
boundary point, then there is a unique geodesic joining the centers. If we join the 
centers of adjacent discs in the circle packing in this way, then we get an embedding 
of G on the sphere. The closures of the complementary regions of this embedded 
graph are closed spherical triangles A forming a triangulation T" of § 2 combinatorially 
equivalent to T. If v G V let p(v) be the center of the disc C v corresponding to v, 
and let r(v ) be the spherical radius of C v . Let U v be the interior of the union of all 
triangles A G T" having p{y) as a vertex. Then U v is open, starlike with respect to 
p(v) and contains C v . Moreover, the sets U v , v G V, form a cover U of § 2 . 

Given these definitions we claim: 

Lemma 5.1. Suppose G is combinatorially equivalent to a 1-skeleton of a triangu- 
lation ofE> 2 , and C is a normalized circle packing realizing G. Then (G,p,r,U) is a 
K - approximation ofE> 2 with K depending only on the valence of G. 

Proof. It is a well-known fact that for a circle packing of Euclidean circles the ratio 
of the radii of two adjacent discs in the packing is bounded by a constant depending 
only on the number of neighbors of (one of) these discs (this is called the "Ring 
Lemma"). For a packing of spherical circles a similar statement is true if no disc in 
the packing is larger than a hemishere, in particular if the packing is normalized. In 
other words, if u, v G V and u ~ v, then C^ 1 < r u /r v < C with C depending only 
on the valence of G. Choosing K suitably depending on the valence of G, it is easy 
to see that the conditions (l)-(5) of a /^-approximation are true for (G,p,r,U). We 
omit the details. □ 

6. Construction of good graphs 

In the following we will work with a modification of the LLCq-condition for a metric 
space (Z,d): 

(X-LLCi) If x,y G Z, x ^ y, then there exists an arc 7 with endpoints x and y 
such that 

diam(7) < Xd(x,y). 

Obviously, X-LLCi implies (1 + 2X)-LLC\. A similar quantitative implication in 
the other direction will not be true in general, unless Z is locally "nice" . For example, 
if Z is locally Euclidean, then a simple covering argument shows that X-LLCi implies 
3X-LLCi. So for topological manifolds LLC\ and LLC\ are quantitatively equivalent. 

Lemma 6.1. Suppose (Z, d) is a metric space which is Co-doubling and X-LLC\. Let 
< r < diam(Z) and suppose A C Z is a maximal r-separated set. Then there exists 
a connected graph T = (V, E) which is embedded in Z and has the following properties: 
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(i) The valence ofT is bounded by K. 

(ii) The vertex set V contains A. 

(iii) If u,v G A with d(u, v) < 2r, then T contains an arc 7 joining u and v with 
diam(7) < Kr. The graph T consists of the union of these arcs. 

(iv) For all balls B(a, r) C Z we have #(B(a, r) n V) < K. 

Here the constant K > 1 depends only on Cq and A. 

Proof. For all two-element subsets {u, v } C A with d(u, v) < 2r choose an arc a with 
endpoints u, v and diam(o;) < 2Ar. Let A be the family of arcs thus obtained. Since 
Z is doubling, there exists iVi = N\(Cq, A) G N such that each arc in A can be covered 
by at most iVi open balls of radius r. 

We claim that there exists iV = N(Cq, A) G N such that A can be written as a 
disjoint union A = A\ U • ■ ■ U An, where each of the subfamilies Ai has the property 
that if a, a' G Ai are two distinct arcs, then 

dist(a, a') > 8Ar. (6.2) 

To see that this can be done, note first that since Z is Co-doubling there exists 
N 2 = N 2 (C , A) G N such that 

#(B(a, 12Ar) n A) < N 2 for a G Z. 

Hence if a G A, then 

#{« G .4 : dist(a, a') < 8Ar} < A^ 2 (A^ 2 - l)/2. (6.3) 



Let A^ = N 2 (N2 — l)/2. An argument using Zorn's lemma and ( |6.3| ) shows that there 
exists a labeling of the arcs in A by the numbers 1, . . . , N such that no two distinct 
arcs a, a' G A with dist(a, a') < 8Ar have the same label. Define Ai to be the set of 
all arcs with label i. 

Now define graphs Tj = (Vi,Ei) for i = 1,...,N inductively as follows. The 
graphs Ti will be embedded in Z, their edges will have diameter bounded by 2Ar and 
we have 

Mi := max #{e G E t : e n B(a, r) ^ 0} < (2JVi + 4)*. (6.4) 

aGZ 

Let Ti be the union of the arcs in Ai, where we consider these arcs as the edges of 
Ti and the set of their endpoints as the set of vertices. Note that by (|6.2| ) the graph 
r^ is embedded in Z and by choice of the arcs in A the diameter of each edge will be 
bounded by 2Ar. Moreover, each ball B(a,r) can only meet at most one arc in Ai, 
so (|6.4j) is true for i — 1. 

Suppose IV_i has been constructed. We consider an arbitrary arc a G Ai and 
modify it to obtain an arc with the same endpoints such that for each edge e G E^i 
the set a fl e is connected. Note first that the number of edges a meets is bounded 
by iV\Mj_i, and in particular finite. This follows from the definition of N\ and M;_i. 



Let ei, . . . , efe G Si-i be the edges that meet a. Assume inductively that we have 
modified a into an arc (also called a by abuse of notation) such that 

the sets a fl ei, . . . , a fl e,_i are connected. (6.5) 

Let 7 be the smallest (possibly degenerate) subarc of a which contains a fl ej. Then 
the endpoints of 7 are contained in ej, and a \ 7 is disjoint from ej. Replace 7 C a 
by the subarc of e^- which has the same endpoints as 7. This new curve a is an arc 
and the set a fl ej is connected. Since the edges in E i _ 1 are nonoverlapping (i.e., 
they have disjoint interiors), the statement (|6.5| ) is still true for the new arc a (some 
of the intersections in (|6.5| ) may have become empty) and there are no new edges 
that a meets. After at most k modifications, the arc a will have the same endpoints 
as before, and its diameter will be bounded by 2Ar + sup eer . _ diam(e) < 4Ar. The 
arc a has a subdivision into nonoverlapping subarcs which consists of the sets a fl e 
for e G Ei-i and its complementary subarcs. Hence a is subdivided into at most 
Ik + 1 < 2iV 1 Mj_ 1 + 1 subarcs which all have diameter bounded by 2Ar. Let A\ be 
the set of these new arcs a. Then for any two distinct arcs in Ai we have 

dist(a,a') > 2Ar. (6.6) 

The graph T, = (Vi,Ei) is now obtained from T^i and the set of modified arcs 
Ai as follows. If for e G -Ej-i there exists a G Ai which meets e, subdivide e by 
introducing new vertices into at most three new edges such that e fl a becomes a 
vertex or an edge. Every edge e G £7j_i is subdivided at most once, since it cannot 
meet two distinct arcs in Ai by fl6.6|). To this graph obtained by subdividing some 
of the edges of IY_i, we add the edges and vertices from the subdivision of the arcs 
a G At- Obviously, Tj is embedded in Z and all its edges have diameter bounded by 
2Ar. If B(a,r) is an arbitrary ball, then an edge e G Ei meeting B(a,r) is either a 
subset of an edge in -Ej_i meeting B(a, r) or it is an edge obtained from the subdivision 
of some arc a E Ai. By (|6.6|) all these latter edges lie on the same arc a. Hence 



Mi < 3Mi_! + 2N 1 M l ^ 1 + 1 < (2iVi + 4)\ 

We let T = Tjv. Then the underlying set of T is equal to the union of the arcs 
in A\ U A2 U ■ • • U An- This shows (ii) and (iii). These conditions imply that T is 
connected. Suppose v is a vertex of I\ If an edge e has a vertex v as an endpoint, 
then e fl B(v, r) 7^ 0. From ( |6.4| ) it follows that the number of edges with endpoint v 
is bounded by Mn which gives (i). Finally, (iv) follows from (|6.4| ) and 

#(S(o, r)f]V)< 2#{e G E : e n B(a, r) ^ 0}. 

□ 

Proposition 6.7. Suppose (Z,d) is a metric space homeomorphic to a 2-sphere. If 
(Z,d) is Co-doubling and X-LLC , then for given < r < diam(Z) and any maximal 
r-separated set A C Z there exists an embedded graph G = (V,E) which is the 1- 
skeleton of a triangulation T of Z such that 

(i) The maximal valence of G is bounded by K. 

19 



(ii) The vertex set V of G contains A. 

(iii) Ife&E, then diam(e) < Kr. Ifu,v&V and d(u,v) < 2r, then k(u,v) < K. 
(iv) For all balls B(a,r) C Z we have #(B(a,r) n V) < K. 

Here the constant K > 1 depends only on Cq and X. 

Note that since G is embedded in Z, and we can consider the vertices and edges 
of G as subsets of Z. For v G V let p(v) = v, r(v) = r and U v = B(v, Kr). Moreover, 
if U = {U v : v G V} then under the above assumption we immediately have: 

Corollary 6.8. (G,p,r,U) is a K' -approximation of Z , where K' depends only on X 
and Cq. 

Corollary 6.9. Suppose Z is a metric space homeomorphic to § 2 . If Z is Co-doubling 
and X-LLC , then there exist K > 1 only depending on the Cq and X and a sequence 
Ak = (Gk,Pk,r r ,L(k) of K- approximations of Z , whose graphs Gk = (Vk,Ek) are 
1-skeletons of triangulations T^ of Z and for which 

lim mesh(^4.fc) = 0. 

Proof. This follows immediately from Corollary |6.8| if we apply Proposition |6.7| for a 
maximal (l/fc)-separated set Ak- □ 

Proof of Proposition )/5.% First we claim that every (continuous) loop 0: S 1 — > Z 
such that ^(S 1 ) C B(p, R) for some p G Z and R > is null-homotopic in B(p, XR). 
For this note that since Z is X-LLC, the compact set A = Z \ B(p, XR) is contained 
in a component of Z \ ^(S 1 ). Since Z is homeomorphic to S> 2 it follows that <fi is 
null-homotopic in Z \ A = B(p, XR). 

Since Z is a topological manifold and X-LLC, it is X'-LLC with A' = 3A. Let 
Ti — {Vi, Ei) be a graph embedded in Z that satisfies the conditions (i)-(iv) of Lemma 



67T| with some constant K' depending on the data of Z. The idea for constructing G 
is to subdivide the components of Z \ T\ into triangles. In order that this results in a 
graph as desired, we have to bound the diameter of such a component. We need two 
lemmas. 

Lemma 6.10. Given a continous map /o : S 1 — > Z , there is a continuous map f\ : S 1 — 
T\ G Z and a homotopy /o ~ /i so that the tracks of the homotopy have diameter 
bounded by C\t where C\ depends only on Cq and X. 

Proof. Since A C V is a maximal r-separated set, we have dist(z,A) < r for all 
z £ Z. Since foi^ 1 ) is compact, for some r' G (0, r) we have dist(/o(C)> A) < r 1 for all 
( G S 1 . Since /o is uniformly continuous, we can find a finite set ScS 1 containing 
at least two points such that if J C S 1 — S is a maximal complementary arc, then 
diam(/o(</)) < r — r' . For each ( G S we can find a point /i(C) G A such that 
d(fo(()-> /i(0) < r '- Let J C S 1 — S be a maximal complementary arc and suppose 
its endpoints are (,(' G S. Then dist(/i(C),/i(CO) < ^ r anc ^ so ^y property (iii) of 
Ti we can extend /i continuously to J such that /i(J) is an arc in Ti of diameter at 
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most K'r. If we extend f\ in this way to all such arcs 7, then we get a continuous 

map /i : S 1 — ► IY 

We build a homotopy 77: S 1 x 7 — ► Z (where 7 = [0, 1]) from / to /j as follows. 
We set if(C,0) = /o(C) and H((, 1) = f^Q for all C e S 1 . For each ( e S, define 
ff|.. } 7 to be a path connecting /o(C) to /i(C) of diameter bounded by X'r = 3Ar. We 
have defined 77 on (S 1 x {0, 1}) U (S x 7). If 7 C S 1 — S is a maximal complementary 
arc, then we can extend 77 to J x 7 so that the image of this set is contained a ball 
of radius Cr where C = C(C ,A). Here we use the fact that the boundary of the 
"square" Jx 7 is mapped into a ball of radius 7? = (3X + K' + l)r and this loop is null- 
homotopic in a ball with the same center and radius AT?. It follows that the tracks 
t h-> H((, t) of the homotopy have diameter bounded by C\r with C\ = Ci(Cq, A). □ 

Lemma 6.11. The diameter of each connected component of Z — r\ is bounded by 
C2T where C 2 depends only on Cq and A. 

Proof. We have to show that if C 2 is large enough depending on the data, then for 
every point p G Z — T± the set I\ separates p and the points in Z — Y\ outside 
B(p, C2T). Indeed, with the notation of the last lemma we can choose C2 = 4 + 2C\. 
To see that C2 has the desired property we may assume M — Z\ B(p,C2r) 7^ 0. 
Obviously, A = B(p, |(C 2 + l)r) \ 73(p, |(C 2 — l)r) separates p from M. Using the 
fact that Z is homeomorphic to a 2-sphere, it is easy to see that there is a Jordan 
curve in an arbitrarily small neighborhood of A separating p from M. In particular, 
there exists a loop /„ : S 1 -»• Z such that f (S l ) C B(p, \{C 2 + 2)r) \ 73(p, i(C 2 - 2)r) 
and the winding number of /o with respect to p differs from the winding number 
of /o with respect to any point of M. By the previous lemma we can find a loop 
/1 : S 1 — > Ti homotopic to /o such that the tracks of the homotopy stay inside 

B(p, \{C 2 + 2 + 2Ci)r) \ S(p, |(C 2 - 2 - 2d)r) C £(p, Cr) \ {p}. 

In particular, the winding number of f\ with respect to p will still be different from 
the winding number of f\ with respect to any point in M. Hence ^(S 1 ) also separates 
p from M. Since ^(S 1 ) C Ti, the point p is separated by T\ from the points in Z \ I\ 
outside 7? (p, C 2 r). D 

Since Ti is connected, a component Q of Z\Ti is a simply connected region whose 
boundary dQ is a finite union of edges in T 2 . Note that by the previous lemma, the 
number of these edges is bounded by a number depending only on the data of Z. 

Now define a new graph T 2 = (V 2 , T? 2 ) as follows: Subdivide the edges of Ti by 
choosing for each edge a point in its interior. Moreover for each component Q of 
Z\T\ choose a point in its interior. These points together with the the set V\ form 
the vertex set V 2 of T 2 . The edges of T 2 are the arcs obtained by the subdivision of 
the edges in Y\. Moreover, for each component Q of Z \ T, we introduce new edges as 
follows. The vertices in V 2 on the boundary of Q can be brought into a natural cyclic 
order v±, . . . , i>jv,fjv+i = Vi, possibly with repetitions, such that successive vertices 
are adjacent, i.e., endpoints of an arc obtained from the subdivision of the edges in 
IV Note that each vertex can occur at most twice in this given cyclic order. Hence 
iV is bounded by a number depending only on the data. Since Q is simply connected, 
we can connect the vertex v chosen in the interior of Q with each of the vertices Vi by 
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an arc e, such that e« \ {v «} C Q and such that two of these arcs have only the point 
v in common. 

The graph T 2 is embedded in Z, and has complementary regions whose closures 
are topological triangles, i.e., there are exactly three different vertices and edges in 
successive order on the boundary of such a region. One of these vertices is a vertex 
contained in Z\T±, one will be in the interior of an edge e££i and one vertex will 
be also a vertex of V\. In particular, the components of Z \ T 2 are Jordan regions. 
In general, the set of these triangles which are the closures of components of Z \ T 2 
will not be a triangulation of Z, because it may happen that two such triangles have 
the same vertex set without being identical. This situation arises from components 
of Z \ Ti which are not Jordan regions. 

Define a graph G = (V, E) obtained from T 2 in the same way as T 2 was obtained 
from r"i. Then the closures of the complementary components of Z — G are topological 
triangles which triangulate Z so that the 1-skeleton of this triangulation is G. The 
other desired properties of G follow immediately from the previous lemma and the 
properties of IY □ 

7. Modulus 

Suppose (Z, d, /i) is a metric measure space, i.e., d is a metric and p a Borel measure 
on Z. Moreover, we assume that p is locally finite and has dense support. The space 
(Z,d,p) is called (Ahlfors) Q-regular, Q > 0, if the measure p satisfies 

C- l R Q < p{B{a, R)) < CR Q (7.1) 

for each open ball B(a, R) of radius < R < diam(Z) and for some constant C > 1 
independent of the ball. The numbers Q and C are called the data of Z. If (7.1) is 
true for some measure p, then a similar inequality holds for Q-dimensional Hausdorff 
measure TiP. Hence, if in a Q-regular space the measure is not specified, then we 
assume that the underlying measure p is the Hausdorff measure l~i9 '. 

We call a Borel function p: Z — > [0, oo] an upper gradient of a function u : Z — > M. 
if 

\u(x) — u(y)\ < / pds 



7 



whenever x, y G Z and 7 is a rectifiable curve joining x and y. Here integration is 
with respect to arclength on 7. 

Suppose B = B(a,r) is an open ball in Z. If A > we let XB := B(a,Xr). 
Moreover, if u : Z — > R is a locally integrable function on Z, we denote by ub the 
average of u over B, i.e., 

u b = —TF^ / u dft- 

M- 8 ) Jb 

The metric measure space is said to satisfy a (1, Q)-Poincare inequality, where Q > 1, 
if there exist constants C > and A > 1 such that 

i/Q 



KB) Jb lU ~ UBl ^ " C(diam(5)) [pJXB) J XB P dp 
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whenever u is a locally integrable function on Z, the function p is an upper gradient 
of u, and B an open ball in Z. 

A density (on Z) is a Borel function p: Z — > [0, oo]. A density p is called admissible 
for a curve family T in Z, if 

/ p ds > 1 

for each locally rectifiable curve 7 G I\ Here integration is with respect to arclength 
on 7. If Q > 1, the Q-modulus of a family T of curves in Z is the number 

Mod Q (r) = inf fp Q dp, (7.2) 

where the infimum is taken over all densities p: Z — > [0, 00] that are admissible for 
r. If E and F are (nondegenerate) continua in Z, we let Mo(1q(E,F) denote the 
Q-modulus of the family of curves in Z connecting E and F. 

Suppose Z is a rectifiably connected metric measure space. Then Z is called a 
Q-Loewner space, Q > 1, if there exists a positive decreasing function \l/: M + — > R + 
such that 

Mod Q (E,F)>^(A(E,F)) (7.3) 

whenever E and F are disjoint continua in Z. Recall that A(E, F) is the relative 
distance of E and F as defined in (|2.9|). The number Q and the function \1/ are the 



data of the Loewner space Z. 

The Loewner condition was introduced in |14| and quantifies the idea that a space 



has many rectifiable curves. According to Thm. 5.7 and Thm. 5.12 in |l | a proper 
Q-regular metric space Z satisfies a (1, Q)-Poincare inequality if and only if Z is 
Q-Loewner (Note that the assumption of (^-convexity in [|14], Thm. 5.7] is unneces- 
sary, since a proper Q-regular metric space satisfying a (1, Q)-Poincare inequality is 
quasiconvex |Tl], Appendix]). 

We will use the following fact about Loewner spaces. 

Proposition 7.4. Suppose (Z,d,p) is a Q-regular Q-Loewner space, Q > 1. Then 
there exist constants A > 1 and C > depending only on the data of Z with the 
following property. 

Ifz£Z,0<s< diam(Z)/A ; and Y" l5 Y 2 G Z are continua with Yi fl B(z, s) ^ 
and diam(Fj) > s/A for i € {1, 2} ; then for every Borel function p : Z — >■ [0, 00] there 
exists a rectifiable curve r\ in Z joining Y\ and Y 2 such that 

pds<C[ p Q dp) . 

\J B{z,\s) J 

We will skip the proof of this proposition which is very similar to the proof of Lem. 
3.17 in ||14j| . Essentially the result is true, because the relative distance of Y\ and Y 2 is 
bounded by a fixed constant. Hence the regularity and the Loewner condition imply 
that if A is large enough depending on the data, then the modulus of the family of 
curves inside B(z, As) joining Y\ and Y 2 is bigger than a constant. 
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Suppose G = (V, ~) is a graph, and A, B are subsets of V . We will define the 
combinatorial Q -modulus modg(A, B) of the pair A and B as follows. Call a weight 
function w: V — *■ [0, oo] admissible for the pair A and 5, if 

CI 

J^iu(ari) > 1, 

whenever xi, . . . , x n is chain connecting A and 5. 

Now let 

modg(A,5) = inf ^«;(n) Q , 

where the infimum is taken over all weights w that are admissible for A and B. Note 
that modg(A, B) > 1 if A n B ^ 0. We drop the superscript G in modg(A, 5) if the 
graph G is understood. 

If A C V and s > we denote by N S (A) the s-neighborhood of A, i.e., the set of 
all u e V for which there exists aGi with kcia, v) < s. 

If we want to estimate the Q-modulus of the pair (A, B), then the following lemma 
will allow us to change the sets A and B with quantitative control. 

Lemma 7.5. Suppose G = (V, ~) is a graph with valence bounded by do > 1. For 
ever?/ Q > 1 and s > inere exists a number C = C(do, s, Q) with the following 
property: IfA,B,A',B' C V, A' C iV s (A), and 5' C iV a (S), £nen 

modQ^'^O^GmodQ^,^). 

Proof. Note that if u> is admissible for A and B, then w: V — > [0, oo] defined by 

w(v) = 2_, w{u) for v E V 

uEB(v,s) 

is admissible for (A', B'). Moreover, since the vertex degree of G is bounded, it follows 
that each ball B(v, s) has a cardinality bounded by a constant depending only on s 
and d . It follows that 

vev vev 

with C = C(s, do, Q). The lemma follows. □ 

8. /^-approximations and modulus comparison 

In this section we relate the Q-modulus on a metric space to the Q-modulus on the 
graph of a dC-approximation. Results of this general nature are well-known. The 
(minor) novelty here is that the local scales may vary from point to point. 

Let (Z,d) be a metric space. Throughout this section A = (G,p,r,U) will be a 
dT-approximation of Z with graph G = (V,~). For each subset E C Z we define 
Ve '■— {v E V | U v fl Z ^ 0}. Note that V# C V depends on A, but we suppress this 
dependence in our notation. 
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Proposition 8.1. Let (Z,d,p) be a Q-regular metric measure space, Q > 1, and let 
A be a K- approximation of Z . Then there exists a constant C > 1 depending only 
on K and the data of Z with the following property: 

If E,F C Z are continua and z/dist(Vp, Vp) > 4K, then 

Mod Q (E, F) < Cmod Q (V E , V F ). (8.2) 

Proof. Let w: V — ► [0, oo] be an admissible function for the pair (Vp,Vp) : if v i ~ 
• • • ~ v k is a chain in V with Vi G Vp and v k G Vp, then Yli=i w ( v i) — 1- Define 
ty : V — > Mq" by the formula 

ueB(v,A") 

and 

where \y denotes the characteristic function of F C Z. 

Mass bounds for p. The cover {St^(t>) : v G V} has controlled overlap depending on 
K and there exists a constant C = C(K) such that St^(f) C B(v,Cr v ) for »eK 
Moreover, Z is Q-regular and every i^-ball in V has cardinality controlled by C(K). 
So we have that 



f p Q dp < 

z 


g/.L w>) d " 


< 


J>M«<J>M°. 




vev vev 



(8.3) 



Admissibility of p. Now let 7 : J — > Z be a rectifiable path connecting i? to F. Since W 
is a cover of the path 7, there exists a set W = {v±, . . . , i>fc} in V such that 7 fl U Vi 7^ 
for 2 G {1, . . . , fc}, C/^ fl U Vi+1 7^ for i G {1, . . . , k — 1}, and t>i G Ve and f^ G Vp. 
The combinatorial distance of v , and t> j + i is less than i^. Hence there exists a chain 
A in V connecting Vp and Vp satisfying W C A C N K (W). 

For each t> G W, let J v : = 7 _1 (Stx(f)) and 7^ := 7 . Then the definition of p 
gives 

p{lif)) > w{v)/r v for t G J v . 

By our assumption that dist(Vp,Vp) > 4K the path 7 is not contained in any K- 
star of a vertex. For if 7 C St^(w), then there exist Ui,v,2 G V with k{ui,u) < K, 
k(u2,u) < K, U vi nU ul 7^ 0, and U Vk C\U Ul 7^ 0. Then k(vi,Ui) < K and k(vk,U2) < K 
which implies dist(Vp, Vp) < k(vi,Vk) < 4K. 

Since 7 is not contained in any i^-star of a vertex, we have that if a set U v meets 7, 
then length (7 nStpf(t> )) > r v /K by condition (4) of a ^-approximation. In particular, 
for each v G W we have length^) > r v /K, and so 
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f pds > f^W\ l en gth( 7 „) > w(v). 

J~1v V r v J 



"7v 

Hence 

vG W J ~< v v&W v£N K (W) 

since Nk(W) contains the chain A connecting Ve and Vf and w is admissible. The 
sets St^(f ) and hence the sets J v C J for v G W have controlled overlap depending 
on K, giving 

[pds>J2 [ Pds>l. (8.4) 

Combining ( |8.3| ) with ( ^.4| ) we get 

Mod Q (£,F)<mod Q (^,\/ F ). 

D 



It is an interesting question when an inequality like ( |3.2|) holds in the opposite 
direction. We will not need such a result for the proof of our theorems, but we 
will nevertheless explore this question, because it illuminates the general picture. In 
order to get the desired inequality, we have to add an analytic assumption on Z to 
our hypotheses. It suffices to assume that Z is a Q-regular Q-Loewner space, but as 
the next proposition shows it is enough that a Loewner type condition holds locally 
on a scale corresponding to the scale of our i^-approximation A. 

Proposition 8.5. Let (Z,d,fi) be a Q-regular metric measure space, Q > 1, and let 
A be a K -approximation of Z. 

Suppose that there exists constants c\, C\ > with the following property: Let v G 
V, z G U v , and < s < C\r v . IfYi,Y 2 C Z are closed connected with Yi fl B(z,s) ^ 
and diam(Yi) > s/4 for i G {1,2}, then for every Borel function p: Z — > [0, oo] there 
exists a rectifiable path rj connecting Y\ and Yi such that 

pds<cA I p Q dp) . (8.6) 

V \Jst K (v) J 

Then there exists a constant C > 1 depending only on K , the data of Z , and the 
constants associated to the analytic condition (\8.(\ ) with the following property: 

If E,F C Z are continua not contained in any K-star Stx(f), v G V , then 

mod Q (V s , V F ) < CMod Q (E, F). (8.7) 

Note that by Proposition [7.4| and by the properties of a i^-approximation every 
Q-regular Q-Loewner space Z with Q > 1 satisfies the analytic condition ( |3.6|) with 
appropriate constants depending only on K and the data of Z. So Proposition ^j] 



and Proposition |3.5| together imply the following corollary. 
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Corollary 8.8. Let Z be a Q-regular Q-Loewner space, Q > 1, and let A be a K- 
approximation of Z . Then there exists a constant C > 1 depending only on K and 
the data of Z with the following property: 

If E,F C Z are continua not contained in any K-star and if distiVE-, Vp) > 4if, 
then 

C- l Mod Q (E, F) < mod Q (y B , V F ) < CMod Q (E, F). (8.9) 



be an admissible Borel function for the 



Proof of Proposition 8. 5 . 


Let p: Z ->• R + be 


pair (E, F), i.e. 






pds>l 
J-1 



for any rectifiable curve 7 joining E with F. Define w : V — > M. + by 

i/Q 



w(v) := / p Q dp 

\Jst 3K (v) 

Mass bound for w. Since the numbers #B(v, 3K) for v E-V and the multiplicity of 
the cover U are bounded by a constant depending only on K, we have 

£m-) q < E E / ^ 

< e/ p q ^ ( 8 - 10 ) 



r^~j 



< / nQ 



p^ dp. 
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Admissibility of w. This step in the proof is modelled on arguments from |L4j], and 
is based on repeated application of our analytic condition. We use this near a single 
set U v to prove that under our assumptions we have: 

Lemma 8.11. Suppose v G V , and Yi, Y2 G Z are closed, connected sets with Yi fl 
St^(f) 7^ 0, and diam(Yj) > r v /{2K 2 ). Then there is a rectifiable curve r\ connecting 
Y\ and Yi such that 

pds<Cw{v), (8.12) 

Jr] 

where C > depends only on K and the data of Z . 

Proof. Pick z\, Z2 G St^(f) so that Zi G Yi D Stft-(v). Applying condition (5) of a 
if- approximation repeatedly we find a curve 7 joining zi to z 2 so that 7 C St2x(i'). 
Let 

s := (ci/if 2 ) min r(«) ~ r(v), 

u£B(v,2K) 
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where C\ is the constant in the hypothesis of Proposition |3.5| . Since Z is Q-regular, 
it is doubling. Moreover, s ~ r(v) and diam(7) < r(v). Hence the cardinality of a 
maximal (s/2)-separated set on 7 is bounded by a number depending only on the data. 
Since 7 is connected, we can find an appropriate subset xi, . . . , xn of such a maximal 
set such that d(zi,Xi) < s, d(z 2 ,X]y) < s, and d(xi-i,Xi) < s for i G {2, ...,N}, 
where N G N is bounded by a number depending only on the data. 

Now let Ai := Y\ and A^+i := Y 2 . Then diam(Ai) A diam(AAr + i) > s/4 by our 
assumptions. If N > 2, we have diam(7) > s/2 and so in addition we can find 
continua A* C 7 with i, 6 A; C £>(£j, s) and diam(Aj) > s/4 for i G {2, . . . , AT}. 

Now Xj G 7 C St 2j ft-(f ) and so Xj G £/ ni for some a, GV with k(ui, v) < 2K. Then 
by definition of s we have s < C\r u% . Hence we can inductively find rectifiable curves 
T)i, . . . , T)n joining Ai U 771 U • • • U 7/j_i and Aj + i such that 

r f p \ l /Q / r \ i/Q 

pds<( p^dp) < / p Q rf/x =«;(«)«. (8.13) 

Jr] t \Jst K (ui) J \Jst 3K {v) J 

This follows from an application of our analytic assumption to the ball B(xi, s) and 
the pair Ai Ur/i U ■ ■ ■ U?7j_i and Aj + i. Note that Aj + i meets B(xi, s). The same is true 
for the set Ai U 771 U • • • U ffa-i? since it meets Aj by induction hypothesis. The union 
771 U . . . U T]n contains a rectifiable curve 77 connecting Y\ and Y 2 with 

pds < Nw(v) ~ tu(v). 
»? 

D 

Now suppose f 1, . . . , ffc are the vertices of a chain in G joining V# to Vp. Then 
U V1 HE ^ 0, C/„ fe nF ^ 0, and U^nU^ ^ for % G {2, . . . , fc}. Set Ai := £, A fc+1 := F, 
and for 7 G {2, . . . , fc} let Aj be a closed connected set with Aj C St^(fj_i) D Stx(^i) 
and 

diam(A 4 ) > {r Vi _ 1 Ar Vi )/(2K) > (r Vi _, V r Vi )/(2K 2 ). 

These sets exist by condition (4) of a K- approximation and the fact that the comple- 
ment of any if-star contains elements of E and F and is thus nonempty. Moreover, 
the fact that E and F are not contained in any K-star also shows diam(Ai) > r v J ' K 
and diam(Afc + i) > r Vi /K. 

We can inductively find rectifiable curves 771, . . . , 7% with 

pds < Ciw{vi) 

so that r/i joins Ai U 771 U . . . 77^1 to Aj+i- Here C\ depends only on K and the data of 
Z. This follows from an application of Lemma |8.11| with v = Vi, Y\ := A1U771U. . . 77j_i 
and Y 2 = Aj+i. Note that we have diam(Yi) A diam(Y" 2 ) > r v J(2K 2 ). Moreover, both 
sets Y\ and Y 2 meet Stx(vi). This is true for Y\ — Ai U 771 U . . . r?^— 1, since this set 
meets Aj by induction hypothesis. 

The union tji U . . . U 77^. will contain a rectifiable curve 77 joining E to F with 



1 < J pds<dY^ 



w{vi) 
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Therefore C\W is an admissible test function for (Ve, Vf)- Hence by ( |8.10| ) 



mod Q {V E ,V F ) <Mod Q {E,F). 
This completes the proof of Proposition |8.1| . D 

9. The Ferrand cross-ratio 

If a map quantitatively distorts the modulus of curve families, then in some situa- 
tions it follows that the map is quasi-Mobius. A result of this type is the following 
proposition, which illustrates the importance of the concept of a Loewner space. (Cf. 
Remark 4.25 in [[14]], where a related result is mentioned without proof.) 



Proposition 9.1. Let X andY be metric spaces, f:X—>Ya homeomorphism, and 
Q > 1. Suppose X is a Q-regular Q-Loewner space, Y is Q-regular and LLC , and 
that there exists a constant K > such that 

Mod Q (r) < KMod Q (f(T)) (9.2) 

for every family T of curves in X . 

Then f is rj -quasi-Mobius with rj depending only on K and the data of X and Y . 

Here f{T) is the family of all curves /07 with 7 G T. 

Proof. As a Loewner space, X is X-LLC with A depending on the data of X, and 
in particular connected. Moreover, Y is Co-doubling with Co depending only on the 
data of Y. So by Lemma |3l| it is enough to show that if (x%, x 2 , x 3 , x 4 ) is a four-tuple 
of distinct points in X with [yi, y 2 , 2/3, 2/4] small, where yi = f(xi), then [xx, x%, X3, 24] 
is small, quantitatively. 

Now if [yx, 2/2, 2/3, Va] is small, then by Lemma |2.10| we can find continua E', F' C Y 
with yx, 2/3 G E', and y 2 , y± G F' such that A(E', F') is large, quantitatively. Let V be 
the family of all curves in Y joining E' and F', and let T be the family of all curves in 
X joining E := f~ l (E') and F := f~ l (F'). Then V = f(T) and so by our hypotheses 
we have 

Mod Q (E,F) = Mod Q (T) < invlod Q (r') = KMod Q (E', F'). 

Since Y is Q-regular, we have that 



Mod Q (E',F') 



< 



(logOH-A^F')^- 1 



This is a standard fact following from the upper mass bound for the Hausdorff measure 
in Y. It can be be established similarly as Proposition |9.9| below. Hence if A(£ ,/ , F') 
is large, then ModQ(E',F') and so Modg(E, F) are small, quantitatively. But in a 
Loewner space, we have 

$(A(E,F))<Mod Q (E,F), 

where $: 1R + — > R + is a positive decreasing function. It follows that A(E,F) is 



large, quantitatively. Finally, by Lemma |2.10| again, this means that for the points 



Xx,x 3 G E and x 2 ,x 4 G F we have that [xx,X2,X3,x^] is small, quantitatively. □ 
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We will actually not use this proposition, but rather corresponding discrete ver- 
sions of this result (the closest discrete analog is Proposition |9~8l ). We included 
Proposition |9.1| to clarify the basic idea. 

The relevant point in the preceding proof was that the cross-ratio of four points 
can be quantitatively controlled by an appropriate modulus. So suppose X is a metric 
measure space and let (xi, x 2 ,x 3 , x 4 ) be a four-tuple of distinct points. For Q > 1 
define the Ferrand cross-ratio of the four points to be 

[xi, x 2 , x 3 , x 4 ]q = inf Mod Q (E, F), (9.3) 

where the infimum is taken over all continua E,F C X with Xi, X3 G E and x 2 , X4 G F . 
Using Lemma |2.10|, it is not hard to see that if X is a Q-regular Q-Loewner 



space, then the cross-ratio [xi, x 2 , X3, X4] is small if and only if the Ferrand cross-ratio 
[xi, x 2 , X3, x$\q is small. Moreover, if X is only LLC and Q-regular, then at least one 
of these implication holds. Namely, if [xi,x 2 , X3,x 4 ] is small, then [xi, x 2 ,X3,X4]q is 
small. The purpose of this section is to establish similar results for vertices in a graph 
coming from a i^-approximation. 

Assume Q > 1 is fixed and let G = (V, ~) be a connected graph. Imitating 
the definition of the Ferrand cross-ratio in a metric measure space Z, we define the 
Ferrand cross-ratio of a four-tuple (fi,f 2 ,t>3,f4) of distinct points in V by 

[vi,v 2 ,t>3,t> 4 ]<2 = inf mod Q (A,B), 

where the infimum is taken over all chains A,B C V with V\, v 3 G A and t> 2 , t> 4 G B. 

Proposition 9.4. Let Z be a metric measure space which is LLC , let A be a K- 
approximation of Z , and Q > 1. Suppose that there exists a number L > and a 
function ^ : M + — > (0, 00] with lim^oo ^(t) = such that 

mod Q (V E , V F ) < V(A(E, F)), (9.5) 

whenever E,F G Z are continua not contained in any L-star. 

Then there exists a function 5: 1R + — > 1R + depending only on K , L, Q, \1/ and the 
data of Z with the following property: 

If e > and {v\,V2,v^,Vi) is an arbitrary four-tuple of vertices in G such that 
k(vi, Vj) > 1{K + L) for i 7^ j , then 

\p(vi),p(v 2 ),p(v 3 ),p(v4)} < 5(e) => [v x ,v 2 ,v^vAq < e. 

We will see below (cf. Proposition |9.9| ) that if Z is LLC and Q'-regular with 
Q' ^ Q, then condition ( |9.5| ) is satisfied with L = K and some function \1/ only 
depending on K and the data of Z (and not on ^4.). 

Proof. Let pi = piyi) for i G {1, . . . ,4}. Our assumption on the combinatorial sep- 
aration of the vertices Vi and properties (2) and (3) of a A imply that the points pi 
are distinct. Hence \pi,P2,P3,P3] is well-defined. 

We have to show that if k(vi, Vj) > 2{K + L) for i 7^ j and [pi,P2,P3,P4] is small, 
then [vi,v 2 , v 3 , v^]q is small, quantitatively. If [pi,P2,P3,Pi\ is small, then by Lemma 
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|2.10| there exist continua E and F with pi,p3 G E, p 2 ,p 4 G F and A(E,F) large, 
quantitatively. Since E is a continuum, we can find a chain A C Nk{Ve) connecting 
vi,vs G Ve- Similarly, we can find a chain B C A^(Vp) connecting v 2 ,v 4 G Vp- 
Lemma [7.5| implies that there exists a constant C = C(K) such that 

mod Q (A,B) < Cmod Q (V E ,V F ). 

The set E 1 D {^1,^3} is not contained in the L-star of any v G V. For if E C 
Stz,(-u), then there exit ui,u 2 G V with k{y,u\) < L, k(v,u 2 ) < L, p± G £/ Ul , and 
£>3 G f/ U2 . But then p 1 G £/ Ul fl ?7 Vl which implies k{v\,U\) < K by property (3) 
of a ^-approximation. Similarly, k(v 3 ,u 2 ) < -K"- Putting these inequality together 
we get k(vi,v 3 ) < 2(K + L) which contradicts our assumption on the combinatorial 
separation of the vertices u$. In the same way we see that F can neither be contained 
in an L-star. Now from our assumption we obtain 

Kv 2 ,v 3 ,v 4 ] Q < mod Q (A,B)<mod Q (V E ,V F ) < *(A(E,F)). 

Since A(E,F) is large and \&(t) — > as t — > 00, this implies that [vi,v 2 ,v s , v 4 ]q is 
small, quantitatively. D 

Proposition 9.6. Let Z be a metric measure space, A be a K- approximation of Z , 
and t,Q > 1. Suppose that there exists a number M > and a decreasing positive 
function $ : M. + — > M + such that 

$(A(E,F))<mod Q (V E ,V F ), (9.7) 

whenever E, F C Z are continua with dist(Vs, Vf) > M. 

TTien t/iere exists a function 5: M + — ► M + depending only on K, M, Q, and $ 
with the following property: 

If e > and (v\, v 2 , v s , V4) is an arbitrary four-tuple of vertices in G such that 
k(vi, Vj) > K for i ^ j , then we have: 

[v u v 2 ,v 3 ,v 4 ] Q < 5(e) => \p(vi),p(v 2 ),p(v 3 ),p(v 4 )] < e. 
It follows from Proposition |8.1| that if Z is a Q-regular Q-Loewner space, then 



condition ( |9.7| ) is satisfied with M = 4K and some function $ depending only on K 
and the data of Z (and not on A) ■ 

Proof. Let pi = p(vi) for % G {1, . . . ,4}. Our assumption on the combinatorial sep- 
aration of the vertices Vi implies that the points pi are distinct and [^1,^2,^3,^3] is 
well-defined. 

If [vi,v 2 ,V3,V4]q is small, then there exist chains A, B in G with Vi,v 3 G A and 
v 2 , t>4 G B for which modQ(A, B) is small, quantitatively. 

We may assume dist(A,B) > M + AK. Otherwise, A' = N M+4K (A) and B' = 
Nm+ak{B) have nonempty intersection which by Lemma [7.5| leads to 



1 < mod Q (A', B') < C(K, M, Q)mod Q (A, B). 

Since A is a chain connecting v\ and v 3 , there are elements Ui in A with u\ — V\ ^ 
~ u n = v 3 . Then U Ui fl ?7 Ui+1 7^ and we can find a curve 7, C Stx('Ui) U St#(wj_|_i) 
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connecting p(ui) and p(ui+i) for i G {1, . . . , n — 1}. The union E = 71 U • • • U 7„_i is 
a continuum joining p\ and P3 with 



ScQstjf(Mi). 



1=1 



If it G Ve, then U u nU w ^ for some w G iVV(v4). Hence Vg C A^ 2 ^(y4). A continuum 
F in Z connecting p 2 and p 4 with Vp C N 2 k(B) can be constructed in the same way. 
Then dist(V E , V F ) > dist(A, B) - AK > M and so 

$(A(£, F)) < mod Q (VE, V F ) < mod Q (A, B). 

Since modg(y4, B) is small, we see that A(E, F) is large, quantitatively. Lemma |2.1U 



implies that \pi,P2,P3,Pa] is small, quantitatively. D 



Now we can prove a discrete version of Proposition |9Tl . 



Proposition 9.8. Let Q > 1, and let X and Y be metric measure spaces with K- 
approximations A = (G,p,r,U) and A' = (G,p',r',W), respectively, whose underlying 
graph G = (V, ~) is the same. Suppose X is connected, and X and A satisfy condition 
( \9.Tj ) for some M > and some function $. Suppose Y is LLC and doubling, and 
Y and A' satisfy condition ( \9.3j) for some L > and some function \&. Assume 
W C V is a maximal set of vertices with mutual combinatorial distance at least s, 
where s > 2{K + L). Let A = p(W), B = p'(W) and define 

f:A^B, x ^p'{p~ l (x)). 

Then f is 77- quasi- Mobius with 77 depending only on K , Q, L, M , s, $ ; \1/, and 
the data ofY (i.e., the parameters in the LLC and doubling conditions). 

Since the concept of modulus on a graph is independent of the concept of a K- 
approximation, the analog of ( |9.2| ) in this proposition is the assumption that the 
underlying graphs of A and A' are equal. 

By the remarks following Propositions |9]4] and |9.6| , this proposition can be applied 
if A and A' are /^-approximations of a Q-regular Q-Loewner space X with Q > 1 
and of a Q'-regular space Y with Q' < Q, respectively. This special case corresponds 
to the situation in Proposition |9.1| . 

Proof. By property (2) and (3) of a /^-approximation, the restrictions p'\W and p\W 
are injective. Hence / is well-defined and a bijection. 

By Lemma |4.7| the set A is weakly A-uniformly perfect with A depending only 
on s and K. Since Y is doubling, the subset B is also doubling, quantitatively. 
Hence by Lemma |3.3| , in order to establish that / is uniformly quasi-Mobius it 
is enough to show that if (xi,X2,X3,x±) is a four-tuple of distinct points in A, 
and [/(xi), /(x 2 ), /(x 3 ), /(x 4 )] is small, then [xi,x 2 , x 3 , x 4 ] is small, quantitatively. 
To see this let Vi = p~ l (xi) = p'~ (f(xi)). Then Proposition 9/4 shows that if 



[f( x i))f( x 2),f(x3),f(x4)] is small, then [vi,V2,vs,V4\q is also small quantitatively. 



This in turn implies by Proposition |9.4j that [xi, x 2 , X3, £4] is small, quantitatively. □ 

As already mentioned, condition ( |9.5|) is true if Q > 1 and Z is Q'-regular with 
Q' < Q. This is proved in the following proposition. 
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Proposition 9.9. Suppose Q > 1 and let (Z,d,/j.) be a metric measure space which 
is LLC and Q' '-regular for some Q' < Q. Let A be a K -approximation of Z . Then 
there exists a function \l/: IR + — > (0, oo] with Hindoo *&(t) = depending only on K , 
Q and the data of Z such that 

mod Q (VB, V F ) < V(A(E, F)), (9.10) 

whenever E,F C Z are continua not contained in any K-star. 

Proof. We may assume A(E,F) > 2 and R := diam(.E') < diam(F). Fix z G E. 
Since (G, p, r, U) is a i^-approximation, we have that 

\d(zo,p(u)) — d(zo,p(v))\ < C]r{u) for u,v&V, u ~ v, (9.11) 

where C\ = C\(K). If d(z ,p(v)) < r{v) for some v G V, then U v H E ^ 0, and 
so v G Ve- Hence r(v) < C 2 diam(_E), where C 2 = C 2 (K) > 0, because E is not 
contained in Stjj-(v). Therefore, there exists C 3 = C 3 (K) > such that 

r(v) <C 3 (R + d{z ,p{v))) for v G V. (9.12) 

Together with ( |9.11|) this shows that there exists C<± = C±(K) > 1 such that 

r-i s R + d(z ,p(v)) 

C 4 < - r -r < C A for u, v G V, u ~ v. (9.13) 

R + d(z ,p(u)) 

Now define w : V — ► IR + as follows. Let 

r(v) 



w[v) 



log(A(E, F))(R+d(z ,p(v))) 

if < d(p(v), z ) < RA(E, F) and let w(v) = otherwise. There exists IVeN such 
that 

2 N ~ 1 < A(E,F) <2 N . (9.14) 

Let B { := B(z , TR) for i G {0, . . . , N} and let B_i = 0. By property (2) of a K- 
approximation and by fl9.12|) there exist C5 > depending only on the data such that 
U v C B(zq, C^2 l R) whenever v G V and p{v) G Bi. Using ( |9.12j ) and the Q'-regularity 
of ft we obtain for the total mass of w 

N 

t>€V i=Q p(v)GBi\Bi-! 

N 



< 



< 



< 



1 ^ ^ r(v) Q ' 



{lo g A^F))^ 0p{v) ^ Bi jR + d{z^p{vW' 

(\ogA(E,F))Q^ ^ 2 i Q'RQ' 

1 ^ nJBjzotC&R)) 

(\ogA(E,F))Q j^ XQ'RQ' 

< N + 1 < X 



rN> 



(logA(S,F))° ~(k>gA(£,F))< 
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In the last inequality we used ( |9.14| ) and the fact A(E, F) > 2. 



On the other hand, let U\ ~ • • • ~ u n be an arbitrary chain with u\ G Ve and 
u n G Vp. Let di := R + d(z ,p(ui)), i G {1, . . . ,n}. Then there is a largest number 
keN such that d{z ,p{ui)) < RA(E,F) = dist(E,F) for i G {l,...,k}. Then 
d k > RA(E,F). For otherwise, d(zo,p(u k )) < d k « RA(E,F). This implies 
r(-Ufc) ~ dia.m(U Uk ) > RA(E,F) ii k = n, because U Uk then meets F and contains 
p(uk) which is close to E. But r{uk) > RA(E, F) is also true if k < n, because then 
by ( |9. 11|) we have r{u k ) > \d k+1 - d k \ ~ d(z ,p(u k+1 )) > RA(E,F). 

Now d(z ,p(u k )) « RA(E, F) and r(u k ) > RA(E, F) are incompatible if A(E, F) 
is larger than a constant depending on the data, because in this case E C N r ^ Uk y K {U Uk ) C 
Stx{u k ) which is a contradiction. 

Note that since r{y) < diam(F) for v G Ve, we have c?i < R. Hence \og(d k /di) > 
\ogA(E,F), and by using (|9.11|) and ( |9.13|) we arrive at 



V^ / x ^ 1 ^ r(uj) 



> 



> 



1 ^^ |«?:+i — d{\ 

\ogA(E,F)^ diAd i+l 



logA(E,F) 
This and the mass bound for w show 



E 

> 1. 



f/.S 



logA^F)^^ s 

log(4/di) 



i 



mod Q (^,W)<^ A( ^ F))Q _ 1 . 

The assertion follows from this and Q > 1. □ 

In the previous proof we used ( |9.12|) in the second of the inequalities used to derive 
the mass bound for w. If we do not use ( |9.12| ), then the proof actually shows 



/ mesh (^4) \ 



Q-Q' 



c 



mod Q {V El V F ) < (^ diam ^ Adiam ( F )J (\ogA{E,F)) 



-i' 



(9.15) 



where C is a constant depending only on K, Q and the data of Z. This inequality 
will be useful in the proof of Theorem |1.2|. 



The goal in the proofs of Theorems |1.1| and |1.2| is the construction of a quasisym- 



metric map between two spaces. Based on Proposition p.8| one can prove a general 
result in this direction if one considers ii'- approximations of the spaces with mesh 
size tending to zero. 

Proposition 9.16. Let Q, K, K' > 1, and let (X, dx) and (Y, dy) be compact metric 
measure spaces. Assume that A k = (G k ,p k ,r k ,U k ) and A' k = (G k ,p' k ,r' k ,W k ) for 
fceN are K -approximations and K' -approximations of X and Y , respectively, whose 
underlying graphs G k = (V k , ~) are the same. 

34 



Suppose that X is connected, and that there exist M > and some function $ such 
that X and A k for k G N satisfy condition ( \9.1j ). Suppose Y is LLC and doubling, 
and that there exist L > and some function \l/ such that Y and A' k for fcGN satisfy 
condition (\9.£\ ). 

Finally, suppose that there exists A > and vertices v k ,v k ,v k G V k for k G N 
such that 

dx(pk(vf)),p k (Vj)) > Adiam(X) and d Y (p k (v k ),p' k (v k )) > Adiam(F) 

for keN,i,je {1,2,3}, i^j. 

7/lim / ! C ^ 00 niesh(^lfc) = ; then there exists an rjx-quasisymmetric map f:X—>-Y, 
where r\\ depends only on the data. 

7/lim fc ^ 00 mesh(^4 / fc ) = ; then there exists an r] 2 -quasisymmetric map g: Y — > X, 
where r\ 2 depends only on the data. 

The data here consist of K, Q, A, the functions $ and \I/, and the LLC and the 
doubling constant of Y. Note that we do not claim that / or g are surjectice. If both 
mesh (.44) — > and mesh (.44) — > 0, then the maps / and g can be constructed so that 
they are inverse to each other. In this case the spaces X and Y are quasisymmetrically 
equivalent. 

The natural question arises what the relation of the conditions mesh(^4fc) — > 
and mesh(^4' fc ) — > is. We will later see (cf. Proposition |11.6| ) that even under 



slightly weaker assumptions mesh(^4' fc ) — > actually implies mesh(.4 fc ) — »■ 0. The 
other direction is less clear. 

We will apply this proposition in the case that X and Y are topological 2-spheres. 
In this case / and g are forced to be surjective, since a sphere can not be embedded 
into a proper subset of an another sphere of the same dimension. 

Proof. If mesh(^4' fc ) — > or mesh(^4^,) — > 0, then the mutual combinatorial distance 
of the vertices ff,ff,ff becomes arbitrarily large as k — > 00. So if A; is sufficiently 
large, k > k say then there exists a maximal (2K + 2L)-separated set Wu C V k 
containing v k ,V2,v%. Assume k > k for the rest of the proof. 

Let A k := p k (W k ), B k := p' k {W k ) and f k : A k -+ B k , x h-> p k (p' k 1 (x)). Then by 
Proposition |9.8| , the maps f k are f^i-quasi-Mobius with 771 depending on the data (and 
not on k). Hence the inverse maps g k = f k l : B k —* A k are ^-quasi-Mobius with fj 2 
depending on the data. Moreover, let x k := p{y k ) and y k := p' k {v k ) for i e {1,2,3}. 
Then d x (x k ,x k ) > Adiam(X) and d Y (y k ,y k ) > Adiam(F) for i,j e {1,2,3}, i ^ j, 
and we have f k (x k ) = y k and gkijJi) = x k . 

Every vertex v G V k has combinatorial distance at most 2K + 2L to the set W k . 
Moreover, the sets U v , v G V k , form a cover of X. It follows from the properties of a 
if-approximation that every point in X lies within distance C(K, L)mesh(Ak) of the 
set A k . So if mesh(^4fc) — ► 0, then sup^g^ dist(a;, A k ) —> as k — > 00. In this case the 
maps fk subconverge to an T^-quasi-Mobius map /: X — > Y by Lemma |3~T. 



Passing to appropriate subsequences we may assume that x h — > X{ G X and 
yf — > yi G Y as k — > 00, and f(xi) = yi for i G {1, 2, 3}. Then dxfai, Xj) > Adiam(X) 
and dx(yi,Vj) > Adiam(y) for i,j G {1,2,3}, i 7^ j. It follows from remark (4) in 
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Section [3] that / is a 771-quasisymmetric with 771 depending on A and 771, and hence 
only on the data. 

If mesh (.44) — > 0, then by considering the maps g^ one can construct an 7] 2 - 
quasisymmetric map g : Y — > X with 772 depending on the data in a similar way. 

If both mesh(^4.fc) — ► and mesh (.44) — > 0, then we first find a subsequence (fk^im 
of the sequence fk converging to a map /. Then a subsequence of the sequence (gk^ien 
will converge to a map g. Then / and g will be quasisymmetries as desired, and we 
have in addition that / and g are inverse to each other. □ 



10. The proofs of Theorems |1.1| and |TT2 



We will derive our Theorems |1.1| and |1.2| from more general theorems that give nec- 
essary and sufficient conditions for a metric 2-sphere to be quasisymmetric to § 2 . In 



Theorems |10.1| and |10.4| we will assume that Z is linear locally connected and dou- 
bling. These conditions are necessary for Z to be quasisymmetric to § 2 . Moreover, 
a sequence of ^-approximations as specified always exists under these necessary a 
priori assumptions. 

Theorem 10.1. Let Z be metric space homeomorphic to 8 2 which is linearly locally 
connected and doubling. Suppose K > 1 and Ak = (Gk,Pk,^k,^k) for k G N are 
K -approximations whose graphs Gk = {V k , ~) are combinatorially equivalent to 1- 
skeletons of triangulations 74 ofS 2 and for which 

lim mesh(A) = 0. (10.2) 

Suppose there exist numbers Q>2,ko^N,M>0, and a positive decreasing function 
$ : R + — > M + satisfying the following property: 

If k > k and E,F C Z are continua with dist(V^, Vjf) > M , then 

*(a(e,f)) < modg*cy£,y£). (10.3) 

Then there exists an rj- quasisymmetric homeomorphism f; Z — >• S 2 with rj depending 
only on the data. 

Conversely, if Z is quasisymmetric to S 2 , then condition j\10.3j ) for the given 
sequence Ak is satisfied for Q = 2, some numbers ko e N, M > 0, and an appropriate 
function $. 

The data in the first part of the theorem are Q, K, M, $, and the LLC and 
doubling constants of Z. 

Proof. Fix a triple (z±, z 2 , z 3 ) of distinct points in Z such that d(zi, Zj) > diam(Z)/2 
for i, j G {1,2,3}, i ^ j. Since mesh(^4 fc ) — ► 0, for sufficiently large k, say k > k , 
we can find v\ G V k such that for x k := Pk{v k ) we have d(zi,x k ) < diam(Z)/4 for 
* G {1,2,3}. Then d(x k ,x k ) > diam(Z)/4 for i,j G {1,2,3}, i ^ j. Assume k > k 
for the rest of the proof. 

The triangulation Tk can be realized as a circle packing on § 2 (Section ||). We nor- 
malize the circle packing so that the vertices v k ,v k ,v k correspond to points 2/1,2/2? 2/3 
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in § 2 equally spaced on some great circle. The circle packings induce canonical K'- 
approximations A' k = (G k ,p k ,r k ,U' k ) of § 2 , where K' depends only on K. Then 
P'k( v i) = Vi an d so the vertices vf satisfy the condition in Proposition |9.16| , where A 
is a numerical constant. 



Since § 2 is LLC and 2- regular, and Q > 2, we see by Proposition |9.9|that condition 



( |9.10| ) is true for the space S 2 and the if-approximations A' k with L = K' and a 



uniform function \1/ independent of k. Therefore, the hypotheses of Proposition |9.16 
are satisfied for X = Z, Y = § 2 and our sequence of approximations. We conclude 
that there exists an 77-quasisymmetry / : Z — > S> 2 where 77 depends only on the data. 
Since Z is a topological sphere, this embedding has to be surjective and is hence a 
homeomorphism. 



Conversely, assume that there exists an r/-quasisymmetry /: Z — * S> 2 . Since ( |10.2| ) 



implies the condition (|4.2|) in Lemma |4J] for sufficiently large k, say for k > ko, we 



can use the quasisymmetric images of the if-approximations Ak as in Lemma f4.1| to 
obtain if '-approximations A' k = (G k ,p' k ,r k ,U k ) of S> 2 . Here K' depends only on K 
and r\. 

Since S 2 is a 2-regular 2-Loewner space, by Proposition |S.1| condition ( |9.7| ) is true 
for the space S 2 and the if'-approximations A' k with Q = 2, the constant M = 4K' 
and a function <&' independent of fc. 

Now let k > ko, and suppose that E,F C Z are continua such that dist(V|, Vf ) > 
M. The underlying graphs of ^ and ^ are the same. Moreover, the combinatorics of 
the covers U k and U' k correspond under the mapping /. This shows that for E' = f(E) 
and F' = f(F) we have V% = Vg„ V$ = V$ t , and dist(V|, V£) = dist(V|,, V$ t ) > M, 
where the sets Vg etc. are interpreted with respect to the appropriate approximations. 
Hence we get 



&(A(E',F')) < modZ-iV^Vp,) = mo$"(VlVp 



Condition ( |10.3| ) for an appropriate function $ independent of k will follow from this, 



if we can show that A(E, F) is large if and only if A(£", F') is large, quantitatively. 
But this last statement follows from the quasisymmetry of / and Lemma |3.2|. □ 



As an immediate application of this theorem we get a proof of Theorem |1.2| . 

Proof of Theorem \1.2{ . Suppose Z is Q-regular and Q-Loewner for Q > 2. 
Then Z is LLC and doubling. Corollary |6.9| shows that there exists K > 1 and 
a sequence of if- approximations A k = (G k ,p k ,r k ,U k ) whose graphs G k = (V k , ~) 
are combinatorially equivalent to 1-skeletons of triangulations T k of Z and for which 
( |10.2j ) is true. Now the Q-regularity of Z, Proposition |8J] and the Q-regularity 



show that condition (|9.7|) is true for the if-approximations A k with M = AK and a 
function $ independent of k. Theorem |10.1| implies that there exists a quasisymmetric 



homeomorphism /: Z — > § 2 . A result by Tyson |32| shows that if a Q-regular Q- 
Loewner space is quasisymmetrically mapped onto a Q'-regular space, then Q' > Q. 
But S 2 is 2-regular, and so we can apply this for Q' = 2 and get 2 > Q. Since also 
Q > Q' = 2 by assumption, we must have Q — 2, The proof of Theorem |1.2| is 
complete. □ 

It may be worthwhile to point out that in the previous proof an argument can be 
given that avoids invoking Tyson's theorem. 
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Suppose Z is Q-regular Q-Loewner space and / : Z — > § 2 a quasisymmetric home- 
omorphism. Let Ak be a sequence of if-approximations of Z with underlying graphs 
Gk = (V k , ~) such that linifc^oo mesh(^4fc) = 0. Let A' k be the .^'-approximation of 
§ 2 obtained as the image of Ak under /. Then lim^oo mesh(^4 / fc ) = 0. Let E,F C Z 
be two disjoint continua and E' := f(E), F' := f(E). Then by Proposition [87i] and 
by the remark following the proof of Proposition |9.9| we have for sufficiently large k 



$(A(£,F)) < Mod Q (E,F)<mod^(\/J,V> fc ) = mod^(^,V^O 
< ( mesh(^ 



\G k /\ik ~yk\ jG t 

-2 



r^~j 



Vdiam(E') A diam(F')/ (log A(E' , F')) 



Here $ is a positive function provided by the Q-Loewner property of Z. Moreover, 
the multiplicative constants implicit in this inequality are independent of E, F and 
k. Note that the additional assumptions in Propositions |8j] and [O)] are true for our 
continua if k is sufficiently large. If Q > 2 then the last term in the inequality tends 
to zero, since the mesh size tends to zero. But this is impossible, since the first term 
is independent of k and positive. Hence Q = 2. 

Theorem 10.4. Let Z be metric space homeomorphic to E> 2 which is linearly locally 
connected and doubling. Suppose K' > 1, and Ak = (Gk,Pk, r kMk) for k G N are 
K -approximations whose graphs Gk = {V k , ~) are combinatorially equivalent to the 
1-skeletons of triangulations Tk ofS 2 and for which 



A- 



lim mesh(A) = 0. (10.5) 



Suppose that there exist numbers k G N, L > 0, and a function \l/: 1R + — > (0, oo] 
with linn^oo ty(t) = satisfying the following property: 

If k > k and E, F C Z are continua not contained in any L-star of Ak, then 

mod% k (Vg,V£)<V(A(E,F)). (10.6) 

Then there exists an i]- quasisymmetric homeomorphism g: Z — > S 2 with 77 depend- 
ing only on the data. 

Conversely, if Z is quasisymmetric to E> 2 , then condition t \10.b} ) for the given 
sequence Ak is satisfied for some numbers k G N, L > 0, and an appropriate function 

The data in the first part of the theorem are K, L, \1/, and the LLC and doubling 
constants of Z. 



Proof. The proof of this theorem is very similar to the proof of Theorem |10.1| . For the 
sufficency part note again that the triangulation Tk can be realized as a normalized 
circle packing on S 2 . The circle packings induce canonical if '-approximations A' k = 
(Gk,p k ,r k ,Up.) of S 2 , where K' depends only on K. 

As in the proof of Theorem |10.1| , for sufficiently large k we can find vertices 
^,^2,^3 G V k satisfying the the condition in Proposition |9.16| where A > is a 
numerical constant. Since § 2 is 2-regular and 2-Loewner, Proposition |8.1| implies that 
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condition ( |9.7| ) is true for the space § 2 and the K'- approximations A' k with M = AK' 
and a function $ independent of k. 

It follows that the hypotheses of Proposition |9.16| are satisfied for X = S 2 and 



the iT'-approximations A' k and Y = Z and the K- approximations A k . (Note that 
the roles of A and A' k in this proof and in Proposition |9.16| are reversed). Since 



mesh(^4fc) — > it follows that there exists an 77-quasisymmetry g: Z — > § 2 where 77 
depends only on the data. Again g has to be a homeomorphism. 

For the converse assume that there exists an 77-quasisymmetry g: Z — ► S 2 . Again 
for sufficiently large k we obtain i^'-approximations A' k of § 2 with K' = K'(rj,K) 
as the quasisymmetric images under g of the /^-approximations Ak- The sphere § 2 
is 2-regular, so by Proposition |9l] we have condition ( |9.7|) for Q = 2, L := K' and 



an appropriate function ^f' independent of k. Now suppose E, F are continua not 
contained in any L-star with respect to A k . We have Stx(f) = ^(Sti(v)), where the 
first star is with respect to .44 and hence a subset of § 2 , and the second star is with 
respect to A k and hence a subset of Z. This implies that E' = g(E) and F' = g{F) 
are not contained in any L-star with respect to A' k . Hence 

mo^{Vl,Vl) = mod?*(V£,, V£) < tt(A(£', F')). 



Now A(E", F') is large if and only if A(E, F), quantitatively. Hence condition Q10.6 ) 



follows with L = K', and an appropriate function $ independent of k. D 



Proof of Theorem |i.j| . As we remarked in the introduction, only the sufficiency 
part of Theorem |1 . 1| demands a proof. Since linear local contractibility and linear local 
connectivity are quantitatively equivalent for topological 2-spheres, we can assume 
that Z is LLC. We will show that there exists an 77-quasisymmetric homeomorphism 
g: Z — > S 2 , where f] depends only on the data. Here we call the LLC constant, and 
the constant that enters the condition for 2-regularity (where \x = 7i 2 ) the data of Z. 

Note that Z is doubling with a constant only depending on the data. Corollary 
|6.9| shows that there exists K > 1 depending on the data and a sequence of K- 
approximations A k = (G k ,p k ,r k ,U k ) whose graphs G k = (V k , ~) are 1-skeletons of 



triangulations T k of Z and for which ( |10.5|) is true. Since Z is LLC and 2-regular 



Proposition |9.9| shows that the condition ( 10. (j| ) is true for L = K and an appropriate 



function $ depending on the data. Now Theorem |10.4| shows that there exists a 77- 
quasisymmetric homeomorphism g: Z — > S 2 , where 77 depends only on the data. □ 

Theorem |1.1| is quantitative as the proof above shows. Namely, if Z is a metric 
space homeomorphic to § 2 that is Ahlfors 2-regular and LLC, then there exists an 
77-quasisymmetric homeomorphism g: Z — > § 2 , where 7/ depends only on the data, 
i.e., the constants in the Ahlfors 2-regularity and the LLC conditions. Conversely, 
if Z is a metric space for which there exists an 77-quasisymmetric homeomorphism 
g: Z — > S 2 , then Z is X-LLC with A only depending on rj. 

11. Asymptotic conditions 

Cannon's paper provides a framework that allows one to speak of modulus for sub- 
sets of a topological space. A shingling S of a topological space X is a locally finite 
cover consisting of compact connected subsets of X. When X = S 2 and R C § 2 is 
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an annulus, Cannon defines invariants M(S, R) and m(S, R) which are combinatorial 
analogs for the classical moduli of annuli. He then studies a sequence of shinglings Sj 
of § 2 with mesh size tending to zero. His main theorem — the combinatorial Riemann 
mapping theorem — is a necessary and sufficient condition for the existence of a home- 
omorphism / : § 2 — > S 2 such that for every annulus R C S> 2 , the moduli M(f*(Sj, R)) 
and m(f*(Sj, R)) agree with the standard 2-modulus to within a fixed multiplicative 
factor, for sufficiently large j. 

The combinatorial Riemann mapping theorem is similar in spirit to Theorems |10.1| 



and |10.4| : all three results give necessary and sufficient conditions for a "conformally 
flavored" structure on the 2-sphere to be equivalent modulo a homeomorphism to 
the standard structure. Any of these theorems can be used to give necessary and 
sufficient conditions for a Gromov hyperbolic group to admit a discrete, cocompact, 
and isometric action on hyperbolic space H 3 . The paper |l(| uses || and |28|, Corol- 



lary, p. 468] to give such conditions; the conditions in [IC] are in turn applied in 



Our Theorems |10.1| or |10.4| can be combined directly with Sullivan's theorem. The 
point here is that the action G rx dooG of a non-elementary hyperbolic group on its 
boundary is by uniformly quasi- Mobius homeomorphisms, and if one conjugates this 



action by a quasisymmetric homeomorphism d^G — > § , the resulting action G rx E> 



is also uniformly quasi- Mobius, in particular uniformly quasiconformal, so that [28 
may be applied. 

On the other hand, there are significant differences between our approach and 
Cannon's approach. Cannon's hypotheses and conclusions do not involve metric in- 
formation, and only relate to the limiting behavior of the combinatorial moduli. In 
contrast, Theorems |10.1| and |10.4| hypothesize inequalities between relative distance 



(which is metric based) and combinatorial modulus which hold uniformly for every 
i^-approximation in the given sequence; and they assert that the metric space is 
quasisymmetric to S> 2 , which is a metric conclusion. 



The interesting parts of Theorems |10.1| and |10.4j are the sufficient conditions. 



An upper bound for a modulus is easier to establish than a lower bound, because 
for a lower bound an inequality for the total mass of all admissible test functions 
has to be shown whereas an upper bound already follows from a mass bound for 
one test function. In this respect, Theorem |1U.4| seems to be more useful, because 
its hypotheses require upper modulus bounds. In view of Cannon's work it seems 
worthwhile to find a sufficient condition in the spirit of Theorem |10.4| that works with 



an asymptotic condition for the graph modulus as in ( |10.6| ). The following theorem 



provides such a result where we further weaken the requirements for which sets E 
and F an asymptotic modulus inequality has to hold. 

Theorem 11.1. Let Z be a metric space homeomorphic to S 2 which is linearly locally 
connected and doubling. Suppose K > 1, and Ak = (Gk,Pk, r kMk) for k 6 N are 
K -approximations whose graphs Gt = (V k , ~) are combinatorially equivalent to the 
1-skeletons of triangulations Tk ofS 2 and for which 

lim mesh(A) = 0. (11.2) 

Suppose there exist a numbers C > and A > 1 with the following property: If 
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B = B(a,r) and XB = B(a, Xr) are balls in Z , then we have 

limsup mod? h (y£, V^ XB ) < C. (11.3) 

k— >oo 

Then there exists an rj-quasisymmetric homeomorphism g: Z — > S 2 with r\ depending 
only on the data. 

Conversely, if Z is quasisymmetric to S 2 , then there exist C > and X > 1 such 
that condition ( \11.3j ) is satisfied for the given sequence Ak- 

The data are K, C, X, the LLC constant, and the doubling constant. 

If B is a ball in Z, let A be the "annulus" A = XB \ B. Its complement consists 
of the disjoint sets B and Z \ XB. The 2-modulus of the curve family T joining B 
and Z \ XB can be considered as the 2-modulus of the annulus A. The appropriate 
combinatorial version of this modulus with respect to the if-approximation Ak is 
mod 2 k (V B , V%\ XB ) which appears in ( |11.3| ). So this inequality essentially says that 



the combinatorial analog of the 2-modulus of A is asymptotically bounded above by 
a fixed constant. 

In order to prove this theorem we have to revisit some of the material in Section 
^| and prove asymptotic versions. 

Proposition 11.4. Let Z be a locally compact metric measure space which is X-LLC , 
A > 1. Suppose K > 1, and Ak = (Gk,Pk, r k,^k) for k G N are K- approximations of 
Z with graphs Gk = {V k , ~). Assume that mesh^^) ^0 as k — > oo. 

Let Q > 1, and suppose that there exists function \l/ : M + — ► (0, oo] with lim^oo \l/(t) 
such that 

limsup modg fc (V^,V^) < V(A(E,F)), (11.5) 

k— »oo 

whenever E,F C Z are disjoint continua. 

Then there exists a function 0: M^ — > [0, oo] with lim t ^ o 0(^) — 0(0) = depend- 
ing only on K, Q, \1/ and the data of Z with the following property: 

Suppose (zi, Z2, Z3, z&) is a four-tuple of points in Z with {zi,z 3 } fl {-22,-24} = 0, 
and assume that for k e N and i G {1,2,3,4} we have vertices v\ G V k such that 
Pk( v i) ~^ z % f or k — > oo ; i G {1, 2, 3,4}. Then 

limsup [v k , v k , v k , v k }° k < <f>([z 1} z 2 , z 3 , z A }). 

k^oo 

We want to allow the possibility z\ = z 3 or z 2 = Z4 here. In this case we set 
[z\, z 2 ,z 3 , Z4] = 0, which is a consistent extension of the definition of the cross-ratio. 
Note that [v k , V2,v k ,v^]n k is a cross-ratio with respect to Gk- The proposition says 

that if [^1,^2,^3,^4] is small, then [v k , v k , V2,v k ]q k is asymptotically small, quantita- 
tively. 



Proof. If [zi, z 2 , z 3 , z±] is small, then by Lemma |2.10] there exist continua E' and 



F' with z\,z 3 G E, z 2} Z4 G F and A(E',F') large, quantitatively. If z\ = z 3 or 
z 2 = z^ then A(E', F') can be made arbitrarily large. Since Z is locally compact and 
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LLC and hence locally connected, we can find compact connected neighborhoods E 
and F of E' and F', respectively, such that A(E,F) is large, quantitatively. Since 
mesh(^tfc) — > we will have Pk(v k ) G U v h n E and Pfc(vf ) G £/"«* H -E for large k. In 
particular, t> k , v k G V|. Similarly, v k , t>| G Vp for large k. The rest of the proof now 
proceeds as the proof of Proposition |9.4j . For large k we can find chains A k C Nx{V^) 
connecting t>i,ff and chains -B/c C NxiVp) connecting v k ,v k . Then by Lemma |7.5| 
we have 

[*?,«*, T&tflg* < modg*(i4*,B fc ) < C(if)niodg*(yJ,Vj). 

So our assumptions imply 

limsup[<<^,^]g fc < C(iir)*(A(S,F))- 

Since A(E,F) is large and \&(£) -^ as t ^ 00 we get the desired quantitative 
conclusion. □ 

The following proposition corresponds to one of the parts of Proposition p. 16 . We 
have replaced condition (|9.5|) by the asymptotic condition (|11.5|) . 

Proposition 11.6. Let Q,K > 1, and let (X,dy) and (Y,dy) be compact metric 
measure spaces. Assume that A k = (G k ,p k ,r k ,U k ) an d <A!h — {Gk,p'kT r kMk) f or 
k G N are K - approximations of X and Y , respectively, whose underlying graphs 
Gk = iy k -, r ^) ore the same. Moreover, assume limfc^ 00 mesh(^) = 0. 

Suppose X is connected, and there exists M > and some function $ such that 
X and Ak for fceN satisfy condition (\9.T{) . Suppose Y is LLC and doubling, and Y 
and A' k satisfy condition ([11.5] ) for some function \1/. 

Suppose that there are vertices v k ,v k ,v k G V k for k G N such that that for some 
constant A > we have 

dx(pk(vf)),p k (Vj)) > Adiam(X) and d Y (p k (v k ),p' k (v k )) > Adiam(F) 

for keN,i,je {1,2,3}, i^j. 

If linifc^oo mesh(A' k ) = 0, then there exists a i]-quasisymmetric map f:X—±Y, 
where rj depends only on the data. 

The data here consist of K, Q, A, the functions $ and \1/, and the LLC and the 
doubling constant of Y. 

In the proof we will show that mesh(^4fc) — ► 0. Since condition (|9.5|) is stronger 
than condition ( |11.5| ), this justifies the remark after Proposition |9.16| . Namely, that 



that under the assumptions of this proposition we have that mesh(^) — > implies 
mesh(^4 fc ) — > 0. 

Proof. 1. In this proof we will call distortion functions those functions <fi: Kq — > [0, 00] 
for which <p(t) — > 0(0) = as t — > 0. We will first establish the existence of a distortion 
function <f>\ depending on the data with the following property. If u k ,u k G V k for 
k G N, and Pk(u k ) — ► z% and p' k {u k ) — > Wi as k — > 00 for i G {1, 3}, then 

dx(zuzz) < h (d Y ( Wl w,)\ (n7) 



diam(X) \ diam(y) 
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To prove this we may assume dy(wi, u? 3 ) < (A/3)diam(Y). Hence if wf := p' k {u k ) 
for i G {1,3} we have dy(wi, w k ) < (A/3)diam(Y) for large k. For such k there 
will be at least two among the vertices v k ,v k ,v k , call them u k and u k , such that we 
have dist({u^, w k }, {w k , w k }) > (A/3)diam(Y), where we set w k = p' k {u k ) also for 
i G {2,4}. Then for large k we obtain 

We may assume that we have limits w k — > w^ and w k — > W4 for k — > 00. Then 
{wi,«7 3 } fl {u>2,w 4 } = 0, and so Proposition |11.4| and the previous inequality show 



that there exist a distortion functions 02 and 3 depending on the data such 



fciG fc ^ , /r. . . n / , /rfy(wi,^ 



limSUp[M 1 ,M 2 ,%,M 4 ]n fc < 02([W1,W 2 ,W 3 ,W 4 ]) < 3 



Since mesh (.44) — > as k — > 00 and the points u>i, iu 2 , w^ are distinct, the combi- 
natorial separation of the vertices u k ,v,2, u\ becomes arbitrarily large as k — > 00. We 
make the momentary extra assumption that the combinatorial separation of u\ and 
u\ is at least AK. Let z\ = Pk{u k ). Note that d x (z k ,z k ) > (A/2)diam(X) for large k 
by choice of u k and u k . Then from Proposition |9.6| we infer that for sufficiently large 

k 

where 04 is a distortion function depending on the data. Letting k tend to infinity, the 
claim ( 11. 7] ) follows under the additional assumption on the combinatorial separation 



of u k and u k . 

2. In order to establish the general case of ( |11.7| ), we first show that mesh(.4fc) — ► 



as k — > 00. Arguing by contradiction and passing to a subsequence if necessary, we 
may assume there there exists 5 > and a k G V k with r k (a k ) > 5 > for k G N. 
Since the mesh size of A' k tends to 0, the cardinality of G k tends to infinity. Moreover, 
G k is connected and its vertex degree is bounded. Thus, for sufficiently large k we can 
find a vertex a k G V k with AK < k Gk (a k , a\) < 5K. Then U a knU a k = and it follows 
dx(Pk(a k ),p k (a k )) > r k (a k ) > 5. Letting x\ := PkiflX) and yf := p' k (a k ) and passing to 
subsequences, we may assume that x k — ► Xi and y\ — > yi for k — > 00, i G {1, 3}. Then 
c/x^i,^) > <5 > 0. On the other hand, ?/i = y 3 , since the combinatorial distance of 
a k and 03 is uniformly bounded by choice of a k , and the mesh size of A' k tends to 
zero. But the combinatorial distance of u k and u k was at least AK for large k, so we 
can apply (|11.7|) and get a contradiction. 

3. Once we know that the mesh size of A k tends to zero, we can verify ( |1 1 . 7| ) 



without the additional assumption on the combinatorial separation of u k and u k . For 
if Z\ — Z3, then there is nothing to prove. If Z\ 7^ z 3 , then the combinatorial distance 
of u k and u k becomes arbitrarily large, since mesh(.4fc) — ► as k — > 00. 

4. Let A be a countable dense subset of X. For z G A and fc G N we can find 
Uk{z) G V^ with 2: G U Uk ( z ). Since mesh(.4fc) — »■ 0, we have Pk{u k (z)) — ► 2 as fe — > 00, 
zeA Define /fc(z) := Pfc(ujfc(z)). By passing to successive subsequences and taking 
a final "diagonal subsequence" we may assume that the countably many sequences 
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(fk(z))k€N, z G A, converge, fk(z) — > f(z) say, as k — > oo. From ( |11.7| ) and the 



definition of /, we get (|11.7|) for arbitrary z%, z 3 G A and w\ = f(zi) and w 3 = f(z 3 ) 



In particular, / : A — > Y" is injective. 

5. We claim that the map / is f^-quasi-Mobius with 77 only depending on the data. 
To see this note that the set A is weakly A'-uniformly perfect with a fixed constant, 
A' = 2 say. Since Y is doubling, the subset f(A) is also doubling, quantitatively. 
Hence by Lemma |3.3| , in order to establish that / is uniformly quasi-Mobius it is 
enough to show that if (xi,x 2 ,X3,xA is a four-tuple of distinct points in A, and 
[f( x i):f( x 2),f(x 3 ),f(x 4: )} is small, then [xi, x 2 ,x 3 ,x i ] is small, quantitatively. By 
definition of /, we we can find u k G V k such Xi G U u k and p' k {u k ) — > yi :— f(xi) for 
k — > 00, i G {1, . . . ,4}. Then Proposition |11.4| shows that if [2/1, 2/2,2/3, 2/4] is small, 



then limsup fc _ >00 [u^, u 2 , u\,u k ^Q is also small, quantitatively. Since the points y^ are 
distinct, the combinatorial separation of the vertices u k is arbitrarily large for k — > 00. 



This implies by Proposition pT6| that [pk(u k ) , Pk(u 2 ) , Pk(u k ) , Pk(u k )] for large k is small, 



quantitatively. Passing to the limit we conclude that 

[x 1 ,x 2 ,x 3 ,x A } = lim [pk{u\),Pk{u k 2 ),p k {u k ),p k {u ! l)} 

k— >oo 

is small, quantitatively. 

6. There are points z\ 1 z 2l z 3 in A whose mutual distance is at least diam(X)/4. 
The estimate (|11.7|) and the definition of g show that the mutual distance of the 
points fi(zi), fi(z 2 ), fi(z 3 ) is bounded below by cdiam(Y), where c > is a constant 
depending on the data. Hence /: A — > Y is 77-quasisymmetric with 77 depending 
on the data. Since A is dense and Y is compact, there is a unique extension of 
/ to an 77-quasisymmetric map on X. Calling this map also /, we get the desired 
quasisymmetry. □ 



Proof of Theorem \1 1 . 1\ . To prove sufficiency, we want to apply Proposition |11.6| for 
Q = 2, X = S 2 and Y — Z. As in the proof of Theorem |10.1| one can realize the 
triangulations Tk as normalized circle packings. The circle packings induce canonical 
fC'-approximations A' k = (Gk,p' k , r' k , U' k ) of § 2 , where K' depends only on K. Again as 
in the proof of Theorem |10.1| we can use suitable normalizations so that for sufficiently 
large k we can find vertices v k , v 2 , v 3 G V k satisfying the the condition in Proposition 
|11.6| where A > is a numerical constant. Since § 2 is 2-regular and 2-Loewner, 



Proposition |8J] implies that condition ( |9.7|) is true for the space X = § 2 and the 



if-approximations A' k with M = AK' and a function $ independent of k. 

Since mesh(^4fc) — > the only thing that remains to be verified is that with Y — Z, 
the K- approximations A k satisfy the asymptotic condition ( |11.5|) for some function 
\I/ depending on the data. 

To see that this is true, let E and F be arbitrary disjoint continua. We have 
to show that the combinatorial modulus mod 2 fe (V^, V%) for large k is small if the 
relative distance of E and F is large, quantitatively. 

We may assume diam(.E') < diam(F). Pick a G E, let r — 2diam(i?) and B- h : = 
B(a, X 2i ~ 2 r) for i G N. Then E C B 1 and B t C XB { C A 2 ^ = B i+1 for i G N. Let 
N be the largest integer such that rA 2iV_1 < dist(i£, F). Note that N is large if and 
only if A(E,F) is large, quantitatively. Then 



\ 7 / - <z>7J. — «/ 

E C B 1 C XB 1 C A 2 Bi = B 2 CXB 2 C ...CB N C XB N C Z \ F. 
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Since mesh(^lfc) — > 0, there exists k\ G N such that if k > k\ and v G V* B . for 
some i G {1, . . . , N — 1}, then u ^ Vz\b { r For suppose t> G V^. fl Vz\b. +1 . Then 
U v n A5i ^ and £/"„ n (Z \ B i+i ) ^ 0. Hence 2ifr„ > diam{U v ) > A 2i (l - 1/A)r > 
(1 — 1/A)r. This is impossible if mesh(^4fc) is small enough. 

By our assumption we can find ^ 6N such that for k > k 2 and i G {1, . . . , iV} we 
have mod 2 fc (V / e i , V^\abJ < C- Consider a fixed i^-approximation Ak for k > k 3 : = 
k\ V ^2- To simplify notation we drop the sub- or superscript k. 

By choice of k, there exists a weight Wi m . V — > [0, oo) which is admissible for the 
pair (Vb^VzxabJ and satisfies 

Define w(v) := sup ig r 1) _ iA n Wi(v ) for t> G V. Then 

J] w(v) 2 < J2 Yl w ^ 2 - NC - ( 1L8 ) 

Now let V\ ~ • • • ~ V\ be a chain connecting Ve and Vp. For i G {1, . . . , iV} let rrii be 
the largest index with v mi G Vs r Since V\ G Vp C V^ the number m 8 is well defined. 
Moreover, m-j < m i+1 . Let m^ be the smallest index > rrii with v m >. G Vz\\B t - Note 
that m^ is well defined since v\ G Vp C Vz\\Bi ■ Then t> m . ~ • • • ~ t> m ' is a chain 
connecting V^ and Vz\xB t and we obtain from the admissibility of Wi 



Wi\Vj) > 1- 



£ 

Let i G {1, . . . , N — 1} and let j = m£. Assume rrii < m^. Then Vj-\ <£ Vz\ABj by 
definition of m^. This means £4,-_i C. A£>j. Then ^ U v ._ x fl C/„. C A-Bj Pi [/„., and so 
fj G Vab,- This is also true if m^ —rrii. By choice of k we have Vj ^ Vz\s i+1 which 
implies j < I and £/"„. C B i+i . Therefore, we have that ^ U v , nU v . +1 C B i+ i fl C4- +1 . 
Thus Vj+i G Ve i+1 and we conclude m i+ i > j + 1 > m^. In other words, the chains 
Vmi ~ • • • ~ v for z G {1, . . . , N} are pairwise disjoint and we get 

l N m'i 

Y, w M >Y.H w ^ ^ N - 

v=l i=l i/=m; 



We conclude that w/N is admissible for the pair (V#, Vp), and so by ( |11.8| ) we have 

mod 2 (V^,VF) <C/N. 

Returning to the usual notation, this means that mod 2 k (Vp, Vp) is small for k > fc 3 , 
if A(E, F) is large, quantitatively. 

Proposition |1 1 ,6| now shows that there exists an f/-quasisymmetric map / : 8 2 — > Z, 



where fj depends only on the data. This map has to be a homeomorphism. Its inverse 
map will be an ?7-quasisymmetric homeomorphism g: Z — > 8 2 , where r\ depends only 
on the data. 
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Conversely, suppose that Z is quasisymmetric to S . Assume that Z is \q-LLC 



where Ao > 1. By Theorem |10.4| condition ( |10.6|) will be satisfied for L > and 
a suitable function \l/. We can find to > and C > such that \&(t) < C for 
t > to- Let A := 2to + A 2 , > 1. Suppose B = B(a,r) is a ball in Z. From Xq-LLCi 
it follows that there exists a continuum E with B C E C i?(a, Aor). Moreover, 
assume that AI? ^ 0. Then \§-LLCi implies that there exists a continuum F with 
Z\A£cFcZ\ B(a,Xr/X ). We have A(£,F) > (A - Ag)/2 = t . Since 
mesh(^4fc) - *■ 0, we have that E and F are not contained in any L-star of Ak for 
sufficiently large k. It follows that for these k we have 

mod^(Vl V^ XB ) < mod? fc (Vi, ^ fc ) < C. 

If Z \ AZ? = 0, then mod 2 fe (Vg, V^ XB ) = by definition of the modulus. In any case 
we see that condition ( |11.3| ) is satisfied. □ 



12. Concluding remarks 

(1) Theorems similar to Theorem |1.1| are true for more general surfaces. In the case 
when Z is homeomorphic to M 2 the following statement holds: 

Let Z be an Ahlfors 2-regular metric space homeomorphic to M 2 . Then Z is 
quasisymmetric to R 2 (equipped with the standard Euclidean metric) if and only if Z 
is proper and linearly locally connected. 

Recall that a metric space is called proper if its closed balls are compact. 

(2) Theorem |1.1| can be used to give a canonical model for 2-regular 2-spheres that are 
linearly locally contractible. To make this precise we remind the reader of the concept 
of a deformation of a metric space (Z, d) by a metric doubling measure. Suppose \i 
is a Borel measure on Z . The measure is called doubling if there exists a constant 
C > 1 such that 

fi(B(a,2r) < Cfi(B(a,r)), 

whenever a G Z and r > 0. If x,y £ Z let B xy := B(x,d(x,y)) U B(y,d(x,y)). 
Suppose Q > 1 is fixed. Then we introduce a function 5 IM (x,y) := ^(B^y) 1 '^ . The 
measure \x is called a metric doubling measure (with exponent Q) if 5^ is a metric up 
to a bounded multiplicative constant, i.e., there exists a metric 5 on Z and a constant 
C > 1 such that 

(l/C)5(x, y) < 8^(x, y) < C6(x, y) for x, y e Z. 

Suppose n is a metric doubling measure. As long as an ambiguity caused by a 
multiplicative constant is harmless, the distance function 5^ is as good as a metric 
and we can talk about the metric space (Z, 5^) and quasisymmetric maps of this 
space etc. It is easy to see that the "metric space" (Z, 5^) is Ahlfors Q-regular and 
quasisymmetric to (Z, d) by the identity map. 

If Z — S n and Q = n, then every metric doubling measure [i is absolutely con- 
tinuous with respect to spherical measure a n , i.e., there exists a measurable weight 
w: § n — > [0, oo] such that dfx = w da n . The weight is an Aoo-weight. Weights that 
arise from metric doubling measures are called strong A^-weights. 
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Theorem |1.1| now implies the following statement: 

A metric 2-sphere (Z, d) is Ahlfors 2-regular and linearly locally contractible if and 
only if (Z,d) is bilipschitz to a space (§ 2 ,^) ; where /i is a metric doubling measure 
on § 2 with exponent Q = 2. 

Indeed, if (Z, d) is Ahlfors 2-regular and linearly locally contractible, then there 
exists a quasisymmetric homeomorphism /: § 2 — > Z by Theorem |1.1| . Define the 
measure \i on § 2 as the pull-back of Ti 2 by /. So fi(E) = H 2 (f(E)) for a Borel set 
E C E> 2 . Using the fact that / is quasisymmetric and that Z is 2-regular, it easy to 
see that \x is doubling. Moreover, we have S^x, y) ~ d(f(x), f(y)) for x, y € § 2 . This 
shows that // is a metric doubling measure, and that / : (S 2 , 8^) — ► (Z, d) is bilipschitz. 

Conversely, if /z is a metric doubling measure on S 2 with exponent Q = 2, then 
(S 2 , 5fj) is 2-regular. Hence (Z, d) is also 2-regular, because this property is preserved 
under bilipschitz maps. Since (Z, d) is bilipschitz to (S 2 , 8^) and the latter space is 
quasisymmetric to § 2 by the identity map, the spaces (Z, d) and § 2 are quasisymmet- 
ric. Linear local contractibility is invariant under quasisymmetries, and since § 2 has 
this property, so does (Z,d). 

(3) A necessary condition for a metric 2-sphere Z to be bilipschitz to S 2 is that Z 
is 2-regular and linear locally contractible. By the result in (3) a space satisfying these 
necessary conditions is bilipschitz to a space (S 2 ,5^), where /i is a metric doubling 
measure on § 2 with exponent 2. So the problem of characterizing § 2 up to bilipschitz 
equivalence is reduced to the question which of the spaces (S 2 , 5 M ) are bilipschitz to 
§ 2 . 

This question is related to the Jacobian problem for quasiconformal mappings on 
S 2 as follows. If / : S 2 — > S 2 is a quasiconformal map, we denote by Jf its Jacobian 
(determinant). The Jacobian problem for quasiconformal maps asks for a character- 
ization of the weights w : S 2 — > [0, oo] for which there exists a quasiconformal map 
/: § 2 ^§ 2 such that 

(1/C) J f (x) < w{x) < CJ f (x) for o- 2 -a.e. x E § 2 , 

where C is a constant independent of x. A necessary and sufficient condition for a 
weight w to be comparable to a Jacobian of a quasiconformal map is that if is a 
strong Aoo-weight, i.e., the measure \i defined by d\i = wdo~i is a metric doubling 
measure, and that (§ 2 ,<y is bilipschitzly equivalent to S 2 . 

From this we see that the Jacobian problem for quasiconformal mappings on § 2 
is equivalent with the problem of characterizing S 2 up to bilipschitz equivalence. 

(4) The usefulness of Theorem |11.1| depends on whether one can verify its hypotheses 
in concrete situations. There are some interesting fractal spaces of Hausdorff dimen- 
sion greater than 2 where this can be done. For example, consider the space Z C M 3 
obtained as follows. The space Z will be the limit of a sequence of two-dimensional 
cell complexes Z n . Each Z n consists of a union of congruent oriented squares. The 
orientation of each square is visualized by specifying which of the two directions 
perpendicular to the square is considered as normal. The sets Z n are inductively con- 
structed as follows. The cell complex Zq is the boundary of the unit cube J 3 C M 3 , 
where the 2-cells are the six squares forming the faces of Zq. We orient the squares of 
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Zq by assigning to them the normal pointing outward I 3 . Now Z n+ \ is obtained from 
Z n by modifying each of the oriented squares S forming Z n as follows. Subdivide 
S into 25 congruent subsquares with the induced orientation. (Actually any fixed 
number (2k + l) 2 with k > 2 could be taken here. In the case k = 1 there are some 
problems with overlaps in the inductive construction.) On the "central" subsquare 
S' of S place an appropriately sized cube C in the normal direction so that one of the 
faces of C agrees with 5". The face squares of C are oriented so that their normals 
point outward C. The desired modification of S is now obtained by replacing the 
"central" subsquare 5" of S by the oriented faces of C different from 5" and keeping 
all other oriented subsquares. In this way each square of Z n leads to 24 + 5 = 29 
squares of Z n+ i. The limit set Z is equipped with the ambient metric of 1R 3 . It can 
be shown that Z is homeomorphic to § 2 and Q-regular for some Q > 2. Using the 



symmetry properties of Z and Theorem |11.1| , one can show: Z is quasisymmetric to 
§ 2 . An independent proof of this fact based on the dynamics of rational functions is 
due to D. Meyer |2|. 



We hope to explore applications of Theorem |1 1 . 1| more systematically in the future 
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